I'd say that you have several options but the best would probably be to use PAR (the Perl Archive Toolkit). Other options include PerlApp from ActiveState, perl2exe (ack!) and well, you can search for the rest or wait for the replies to come rolling in. ;-)