I would try taking out some RAM to see if that makes a difference. I had a G4 tower at work that was displaying similar graphical weirdness, and it turned out it was a problem with the RAM. (Actually, it was two problems — one of the RAM slots has stopped working correctly and one of the pieces of RAM is also bad. They seemed to aggravate each other.)