If you're developing for Windows environments, there are a couple of "compilers" available (they don't really _compile_ the program, but what the heck).

Perl2Exe from IndigoStar(formerly known as DynamicState): http://www.indigostar.com/perl2exe.htm
Perl Dev Kit from ActiveState: http://www.activestate.com/Products/Perl_Dev_Kit/

The Perl Dev Kit also allows you to install your perl scripts as NT Services.