So someone says that Devel::NYTProf has poor Google juice. So, for what it's worth, I use Devel::NYTProf for profiling perl code and I cannot recommend it highly enough. It is lightyears better than any other Perl profiler I have used. For more, see this or this.

And what do you know? Devel::NYTProf version 3 has been released (and it looks really cool!).