Also try resetting your bios to all the defaults and seeing if you still have the issue. Not sure if you are running XP or Vista (2k or 98.. whatever) but by default it's set on reboot on stop error (BSOD) so check your event log (right click my computer > manage > event viewer > system) and...
Have you tried swapping out to some other RAM?
Made sure the CMOS Clear jumper is seated correctly?
Tossed an old PCI card in to ensure your PCI-E / AGP slot is good?
Also - stupid question - are you sure the monitor works correctly?