I'd recommend CGI::Application if you want a quick start, and Catalyst if you want more flexibility. If you go with the latter, buy the book.

There's also Jifty missing from your list, of which I only know that it can be a hell to install