In the typical case where the only Perl is in /usr/bin, it doesn't matter; but if Perl is in a different directory, or if there are multiple Perls and PATH has been customized to put another directory before /usr/bin, #!perl will do the right thing and #!/usr/bin/perl won't.
Update: This was dumb. Forget I suggested it.