Yo, I have the exact same problem, and same setup as you (right down to the 32" TV, running at 1080p).
I'm going to try out an HDMI cable tomorrow and see if it makes a diff, and will post back with results.
I just bought a new video card today, so i'm eager to make this work!
d