You mentioned you replaced the power supply - did you try the motherboard in a whole 'nother case (without buying one, of course - I wouldn't expect you to do that!)?
Have you tried the motherboard out of the box, sitting on a piece of plastic, wood or glass?
Wade.