I agree with perin. We use CGI::Application and I find it easy to learn, easy to use and quick to start and get something working.

As for templating the default for C::A is HTML::Template which is what we use. It is very simple and straight forward (and is technically more pure MVC as it keeps logic out of the template). Template Toolkit has much power and is easy to incorporate in C::A as well.