I'd try a different game/demo/benchmark first, just to check if it is a hardware issue. If you have a spare hard drive to install Windows on, that would let you check if that is the problem (if so you could keep going and restore all your settings and programs, etc, if not you could just boot back to the original drive).
