I got Starfox 64 with mine. I remember sitting around every morning over Christmas break and played. I can't quite recall which game was the last for me, and I only got like 4 or 5. I wanna say it was Tony Hawk Pro Skater 2. Ah yes, I was (until only recently) addicted to those games.
I got my 64 a few months after it launched. I remember I had gotten some late birthday money and I saved up some lunch money and did a ton of chores for the rest of the cash. I barely had enough for the N64 so I didn't have a game for it for the longest time. I can't remember what my first game for it was though.
The first game I really got to see a lot of was Mario64. Wow! It was sooo impressive. Nothing has ever felt like that did. I don't think it was the greatest game ever...but it was the one that impresssed me the most. It was so cool, like entering a whole nother world!
Star Fox 64 (fun for a little while until I got SM64 as 4th game, 3rd was Mario Kart 64)
Star Wars Shadows of the Empire (Hoth level was sweet, rest was average course I was young and didn't care)
Hard for me to remember back that far. I think I got Starfox first. It was either that or Rage Racer 64, Star Wars Racer, or Star Wars: Rogue Squadron. Starfox, for me, makes the N64 worth owning. Lately I have been playing Paper Mario and would have to say that it is a very great game. I would say equal to Mario 64!