Why are you using SelfLoader/Autloader? Are you worried about compile time? You'd get a much better performance boost by using mod_perl or FastCGI, skipping the compile time completely.

Also, I recommend the more modern Devel::NYTProf at this point.