I think these days the answer to this question is a ubiquitous 'Yes', regardless of your (unspecified) desktop environment. Furthermore, the mechanisms for this are all desktop-specific, and are not Perl-related.

Now if you were asking about running scripts from the various command line interpreters out there, you would not be able to avoid typing in the file extension for Windows, as it doesn't completely obey the shebang.