Versuch auch mal, das Script mit der Endung .cgi (anstelle von .pl) zu versehen. Ich kenne mich bei Apache2 noch nicht besonders gut aus (verwende immer noch 1.3), aber wenn es wie beim 1.3er ist, ist da standardmaessig nur .cgi als cgi-script erlaubt:
AddHandler cgi-script .cgi .pl

nebenbei: unter http://www.apachefriends.org/ findest du eine vorgefertigte entwicklungsumgebung, die aus Apache, MySql, Perl, PHP, PhpMyAdmin usw. besteht, einfach und gut dokumentiert zu installieren ist.
Ich verwende da jedoch noch die alte wampp-Version (die kann man sich aus dem Archiv downloaden), weil mod_perl fuer Apache2 noch im Beta-Stadium ist und man im Internet meistens Apache1.3 findet. Leider wird diese Schiene nicht mehr weiterentwickelt.

Bei Apache 1.3 (weiss nicht, wie die Option bei 2.0 heisst) kann man in der httpd.conf ueber die Option
ScriptInterpreterSource registry
angeben, dass cgi-Scripte ueber die Registry ueber die Dateiendung einem Proramm zugeordnet werden. Dies hat auch den grossen Vorteil, dass man den Shebang nicht immer umstellen muss, wenn man eine Seite auf einen anderen Webserver hochlaedt.\n\n

<!--EDIT|Strat|1070493092-->