Pop the CMOS battery for about 90s (I don't know the recommended time) then put it back in - same issue?
Remove all but 1 RAM stick, remove video cards if onboard is available, unplug unnecesary drives/cards/etc. Same issue?
Power supply could also be to blame, is it blinking or anything?