I'll concur on CGI::Application. I'm using it on a project at work now, and gotta say that I'm pretty happy with how simple it makes things. And I've been a big fan of HTML::Template for a long time.
Seeing as I haven't been assigned to any Perl projects at work for close to 3 years i was pretty happy to get this current project. I'm making use of CGI, CGI::Application, CGI::Session, HTML::Template, DBI and a few others. It's refreshing to once again have so many great tools available to me and so simple to use.
Let the PHP fanatics claim "PEAR rocks!"... I've still yet to be impressed with it :)