Originally Posted by jrdioko
Changing it so everything on your system can be run by anyone has got to have major security implications, though. It almost seems like the best thing to do (if there's no way to reset them all back) would be to set everything on your system as owned by/in the group of root and then unlock things one at a time rather than the other way around. Just my two cents...
It's not quite as bad as it sounds; lots of programs don't just rely on the filesystem execute permissions, but also check that they're being run by root as well. Unless the setuid flag has been set on root owned executables, you probably aren't too shafted.
As a start, setting chmod 755 /bin/* /usr/bin/* /usr/local/bin/* will be safe enough. You may want to be more careful with /sbin/* and /usr/sbin/*