All of the GTAIV trailers and "Official Movies" on GameTrailers make me want to barf. The animations and framerate look terrible. The ONE exception to this is the Good, Lord, What are you doing? video, which is frickin awesome - movie trailer quality.
I think this has something to do with most trailers or ads for "nest gen" games, though. They always seem to look much better on your console, and feel better when you're the one controlling them,