Have you associated Perl with *.pl files as mentioned in this node?

-marius

Update:and as dws mentions, tack perl.exe onto your #! line so it looks like #!c:/perl/bin/perl.exe -wT