So i changed my TV setting to Sport and it really improved the quality of the graphs. Might not be as beautiful as the youtube videos but at least it is much better than GTA4 and i can play now.
I have a Toshiba 42 LCD. Xbox 360. HDMI. And have installed the game on the Xbox. I might try the USB solution as well.