I have also tried a new video card (straight from the box), with no result.
So, when I press the power button the computer powers up for a few seconds then turns off. I can press the power button again right after it stops and it'll start back up. Then, I might (might) get a start-up beep. Otherwise, nothing I can do will make the computer boot and start Windows.