CGI::Application + Template Toolkit or HTML::Template is a popular and easily hosted solution; it will also be your friend when you need to build larger sites.