you can use perlcc: update: perlcc as noted by Neilh
%>perlcc -o script script.pl
would build an executable called 'script' (this might look familiar if you are from the C/C++ world)

Alternatively (if you wish), check out perl2exe.