Another thing if you are using Apache: if you are using it with suexec, it may refuse to execute CGI scripts with 0777 permissions (or any non-owner write permission on the file or any parent directory).