Sounds to me like youv'e done a pretty good job of troubleshooting already. At this point it looks like it could possibly be the motherboard. Looks like the only thing besides the CPU that you haven't tried.
Edit: - oops forgot a critical word
(job)
Edit: - oops forgot a critical word
