I spent some time playing with Perl2Exe on a relatively big program and failed to have any success... "Out of the Box", it ignores your site_perl lib directories, so you have to either explicitly use libs or set an environment variable to get it to find them.

While the sample scripts included with the package did run, I never managed to get my script going. A Super Search here for perl2exe convinced me that I was wasting my time trying to get it to work.

Instead, I'm insisting that everyone install ActiveState Perl on their machines. Afterwards, I'm using a free <mode value="slashdot"> (speech, beer) </mode> InstallShield clone, InnoSetup to do the install. I have to put a lot of things in to batch files that run at the end of the install, though.