You could set octal permissions on the chmod command to allow only root to execute this command, therefore, users would not be able to chmod the files as executable in their home directory, this would prevent execution of most scripts, however, you may want to lock down perl as well because a crafty user could create a perl script to chmod. Same goes with any other language on the system, such as Python, etc.
Nathan