#!perl is the most common shebang line I've seen in Windows environments and should work fine.

If you want/need something more explicit, try #!c:\perl\bin\perl (which is the default for an ActivePerl install) or perhaps the same path but different drive letter if the server has more than one available.

    --k.