Make sure the RAM, and video card are seated properly. Definately try reseating the video card! Get some compressed air in there too. Try taking one of the RAM sticks (if you two) out, then run some test/games, then try the other...
MAKE SURE THE VIDEO CARD IS GETTING AMPLE POWER FROM THE PSU.
XS RULES!!! I have officially referred you.