So you tried a live CD, and its the same issue... that will exclude the harddrive.
PSU is ok too, you mentioned you tried another PSU.
How about the memory? Did you try other memory?
Did you set the bios to optimized default? Maybe something had screwed up the overclocking features or ram timing...