It will almost certainly not help with freezing and hanging. Prebinding only speeds up loading of programs, nothing else. Your system has other problems. you say you did a "clean install", did you actually erase and get back?
And generically with non-fatal hangs my first suspect is always a bad font, since they are easy to diagnose and fix (in Leopard and above), but people never look for them.
But a bigger point is that we are talking about an eMac here, so something that is more than a little old. You should be evaluating moving on. But if you can't (and this really is not a great answer, since it is going to die sometime), then I would try and see if it is a battery issue, since when the motherboard battery starts to go you get odd issues. Make sure that the time/date is correct, then turn off time syncing and leave the computer unplugged for a couple of days. Then when you plug it back in if the time/date is all wrong then you know it has a bad battery (it being correct is not necessarily proof that it is not, but it would indicate to move to the next suspect).
Edit: oh... and putting more memory into this old a computer is a waste of resources.