I've tried every OS upgrade path that allows you to jump to Mavericks at the app store, currently using 10.9.1.
Originally, I had really bad symptoms during the time of Mavericks release and was hoping it would fix my iMac. It was the same after the upgrade, totally frustrated I was ready to pawn it for parts....
What I did was erased my hard drive, clean installed 10.6 and then upgraded. Before I downloaded my first upgrade jump, I noticed hard pixel distortion and really bad symptoms in 10.6. So I figured I had hardware issues. Ran the diag tool and everything was fine. (scratching my head at that point, and reading this novel of a thread)
Opened the iMac, removed the LCD and went to town with a filtered compressor & air nozzle. 30 minutes later I reassembled and the difference was "whoa".
Continued the jump to 10.9.1 and then isolated serious issues running Safari and my energy saving modes. Nixed those. Here I am now running failry smooth, hoping to keep this going for a few more months. Probably will dissasemble again and de-dust...
moral of the story: what I do externally to this machine makes a bigger impact than anything Apple has offered up in their upgrade suites. Sounds like it's a hardware issue---for me anyway. Would be awesome if I was wrong; that would save me $1K or more...