
I got a N64 with Super Mario 64 in Christmas of 1996, and of course I was looking forward to what was then called Zelda 64. I also really enjoyed Mario Kart 64 and Star Fox 64.
For me, though, the N64's undoing was the almost complete lack of RPGs. Earthbound 64 (Mother 3) and Tales of Phantasia 2 (which later became Tales of Symphonia on Gamecube) were the only ones announced early on and both of those got re-routed to other systems. Games like Mystical Ninja Starring Goemon, Harvest Moon 64, and Ogre Battle 64 did eventually come out, but I couldn't resist the siren's song that was Final Fantasy VII and ended up buying a PlayStation a couple years later.