The best resource I've found is The Idiot's Guide to Solving Perl CGI Problems. Don't let the title throw you.

Barring that, yes, it's possible to make a web server in Perl that supports CGI. I used HTTP::Daemon. It's called Jellybean. As merlyn says, standard CGI scripts are really pretty dull once you have a web server that understands Perl.

But it does work for that.