I've run into a case where CGI.pm was a little too sticky. Still, it's really a good way to go, as you don't have to worry about updating code in a script somewhere when the HTML specification changes.
Has anyone tried the 3.0 alpha versions? They're supposed to be much smaller and much, much faster.