Uploading in the wrong mode will do a LOT more than cause permission problems - they won't work at all <img src="https://www.ubbcentral.com/boards/images/graemlins/smile.gif" alt="" />
Some servers require the cgi-bin folder to be no higher than 755 - I believe you can set the Members folder and files within to 777 tho.