Are we talking about a huge site that serves millions of hits a day, or are we talking about a personal site that sees a few hits a week?

I particularly like HTML::Mason, but it can be a bit overkill for a small site. It's very powerful and blah, blah blah, but it runs best under mod_perl, and cheap hosting isn't all that common. To get around these problems, you can use it to build static pages for upload, or run in CGI mode (with some serious overhead).

Web frameworks for Perl are almost as common as logging and text templating modules. Choosing one is difficult. Consider you requirements carefully, look at the major contendors, and go with what seems best.