Eigebntlich sollte die Endung .pl reichen, aber wie sieht deine Shebang-Zeile aus ?
Für Windows könnte man sie so schreiben:
#perl.exe

Obwohl es bei mir auch klappt.(WinXP Home)

MfG. Matze