A good tutorial on installing and configuring Apache and ActivePerl on Windows.
Some key points of configuring Perl into CGI.
1. Install ActivePerl to c:\usr\ so you can simply write #!/usr/bin/perl in your script.
2. Add ExecCGI after Options Indexes FollowSymLinks in Apache httpd.conf file.
Hao's Blog 
Thanks for pointing me to that site. I got Perl up and running within minutes thanks to that tutorial.