Mi sembra stranissimo che il modulo CGI non sia istallato di default, prima controlla che nel file httpd.conf ci sia qualcosa del genere:

ScriptAlias /cgi-bin/ "/tuo percorso/cgi-bin/"

e poi

<Directory "/tuo percorso/cgi-bin">
AllowOverride None
Options ExecCGI
Order allow,deny
Allow from all
</Directory>