MGS2 at E3 of course, that was hype city, everything else looked like poo.
Ace Combat 4 had a really neat trailer because the format was so different, it was told as a memory by a civilian who witnessed the war in the air from the ground when he was a kid.
(posted in good quality, not 2001 internet quality).