On Windows machines scripts are commonly associated with their interpreter by way of their extension. The shebang line is a Unix mechanism; you should even be able to do fine leaving it out completely; if not, #!perl should do. If you don't need the shebang line, I'd make it #!/usr/bin/perl so that your scripts run anywhere without modifications.

Makeshifts last the longest.