If your vhost configuration, you need to add

Code:
AddHandler cgi-script .cgi .pl
Then, chmod 755 the .pl files. You should then be OK. On some hosts, your cgi-bin is separate from the root document directory. If this is the case, place your .pl files in your real CGI-BIN. Otherwise, the above should work.