Another option that is needed in Apache is ExecCGI:

AddHandler cgi-script .cgi
Options +ExecCGI
[download]

And IIRC some configurations will not run world-writable scripts, I usually set my scripts permissions to 0755 without any problems.