If you're running apache, you can add ExecCGI to the Directory declaration (for the whole web server structure, or on a per-directory basis), and also make sure you AddHandler for .cgi and .pl files.

http://httpd.apache.org/docs-2.0/misc/FAQ-F.html
might just have the answers you need.

-Jerry
http://www.digilliance.net