My first guess would be that the memory on the card is on its way out. Get hold of something like RivaTuner and underclock the memory, see if it goes away.
Also try decreasing the screen resolution and see if that makes any difference.
Also try decreasing the screen resolution and see if that makes any difference.