OH! And I did switch my RAM out when it acted funny, no go there. So I at least know it isn't my RAM. :P
Damn! I was sure it was the RAM
Does your mobo have on-board graphics? That would be the easiest way to check it.
Could be temps, even if you checked to see if the fans are clean, because you never mentioned turning up the fan speed.
However, this does sound like your graphics card is going bad.