Did you check the Diagnostic LED code on the MB? If all green, should be fine. If all red, sounds like
the CPU may be damaged or not installed correctly. I belive rominl already mentioned this, but the LEd is
a very nice tool for troubleshooting.
Also, did you try each 128mb ram stick separately?