Skyward Sword, if only because DAT SONG is so wonderful :D Nothing gets me going like a good Zelda song, so I'm a bit biased in that regard. And I still can't believe that's Zelda's Lullaby backwards.
Though really, the best all-around trailer was probably Bioshock: Infinite IMO.XD Just gets...