Thanks for all the replies. I guess I'll go for CGI::Lite. But assuming the server does have mod_perl, is Apache::Request any faster?
BTW, I'm making a web app and I'm trying to make it somewhat portable. So I might still end up using CGI.pm, or even worse, writing it in PHP.