If you tried to repair permissions by booting back up from the internal drive, give it a shot again after booting from the OS X install disk.
Here's a good guide, except the excessive "registered trademark" symbols, to doing this, as well as going through some preliminary steps.
You could also
peruse this thread on Apple's discussion boards to see some other diagnostic ideas.