Do this:

cd /usr/local/bin
chmod 755 *
[head banging against wall] If only I saw this before my big long winded post. I knew it had to be something that simple [/head banging against wall]

Quick question though, why is it 755? Using the logic in the faq
-rw------- is going to be 4+2+0, 0+0+0, 0+0+0 which would mean it would be chmod 600 right? Just tryin to get edumacated here.