I have been searching for posts like these and find all these results quite interesting. I have similar video and freezing problems on a late 2006 iMac (2.16 GHz Intel Core 2 Duo) running OS 10.6.8.
It looks like the video doesn't refresh fast enough such as when minimizing a window, remnants of the window remain on the screen. My dock also occasionally goes bonkers, pixelating all the icons. And when scrolling through a document that's on the web, parts of the document disappear and reappear either at the same place or on top of other parts of the document. Facebook sometimes gets very interesting.
The only thing I haven't done is remove Chrome. However a MacBook from 2007 and running similar software works fine with Chrome.
So I'm not convinced its a software issue. TekServe and Apple all think its the video card. Since I have relatively old equipment I guess its time to buy a new computer. Sigh.