You may want to check this out:

The CGI FAQ at www.perl.com.

The lack of execute permission on yor cgi-bin directory is the first "show stopper".