in reply to Creating .exe using PERL dev kit

You could also use the Open Source Par::Packer module and its related pp utility to create packaged binaries for Windows.