I am using ActiveState's PerlApp which comes with their PDK. It converts Perl applications into freestanding executeables very nicely. I have even converted a few Win32-GUI programs into executeables with great results on NT 4.0 and Win 98. They seem to have um...upped their price to a whopping $125 for the PDK but last I checked you can create fully functional executeables with a trial license just to see if it will work for you.
see http://www.activestate.com/Products/Perl_Dev_Kit/index.html Adam Klaum
