Whether it worked before or not, it sure sounds like the processor is getting to hot running at that speed and that's why it's resetting.
When you pulled out the memory, are you sure you didn't loosen one of your IDE cables or power connectors?
Have you tried the obvious, taking out all non-essential hardware, including the hard drive and seeing what happens when you boot it up?
Associates Degree in IS
Studying for Network+