Are you sure? The execve function that is used to execute the script under Linux won't search the $PATH for an interpreter. On my system with an unqualified '#!perl' I get:

perl: bad interpreter: No such file or directory
[download]

Of course your experience may be different.

/J\