Just to complicate things. I would recommend CGI (or CGI::Simple) for the handling of parameter parsing and such but not for outputting HTML. I've become a firm believer in templates and would recommend those (HTML::Embperl, HTML::Template, Template ToolKit, HTML::Mason or any other). Check out this node for some discussion on templates.

-derby