I really like Maypole, though it's best for database-backed apps and the learning curve can be a bit steep. CGI::Application can also make your life much easier for a different kind of application.

What kind of utilities do you have in mind?