It's possible you've got a RAM problem. Either the video RAM on the card, or the RAM in the PC. You should check to be sure before dropping the cash on a new video card.

For the PC, burn a MemTest x86 disk. And I think that someone on the board linked a video-card RAM tester once.