I heard '04 was generally well received. Everyone's seen the meltdown at the reveal of Twilight Princess.
First time I actually followed E3 was in '09. As a Mario fan, it was a friggin' awesome year. (New Super Mario Bros. Wii AND Super Mario Galaxy 2)