Killzone 2's trailer was impressive.
I loved Lost Odissey's footage too, it was great(especially the music).
Call of Duty 4's gameplay video was surprising. And I found Metal Gear's latest trailer rather nice.