As an additional idea, ActiveState Perl comes with a nifty utility pl2bat, which wraps almost any Perl script in a .bat or .cmd file, which then can easily be sent somewhere as a shortcut.

Personally, I don't use pl2bat much, I use the following template to start my Perl scripts in their "home directory", but this template only works on NT upwards:

cd %~dp0
perl -w scriptname.pl "%1" "%2" "%3" "%4" "%5" "%6" "%7" "%8" "%9"
[download]

That batch file must reside in the same directory as the .pl file. There is another utility that is even more general than my template, but I don't know the name. It is somewhere included in either ActiveState Perl or on the CPAN, and it is a batch file that starts the Perl script of the same name, so you'd copy it to somescript.cmd and it would try to start perl -w somescript.pl - that could be very useful as well.