I recently turned into a Perl user. Though I must say, documentation about Perl with CGI, and pre-made scripts are a let down. I browsed many O-Reilly books on Perl, CGI is one of the least explanative topics. Some modules have very obscure explanation on CPAN, I don't mean any offense. If not for Perl Monks, my enthusiasm might have been lost midway.
CGI is not the way to go today. If you want to build web pages with Perl, check out http://mojolicio.us
http://perl.apache.org/docs/index.html
You can wrap your existing CGI scripts in it using
http://perl.apache.org/docs/2.0/api/ModPerl/Registry.html
so the transition can be rather smooth