banjo kazooie

Oh there are soooo many ^^
- Body Harvest (I really love that game ^^)
- Castlevania (Can't understand why everyone dilikes it, the 2d ones may be better, but it's great nontheless)
- Duke Nukem - Zero Hour (What's got six legs and no head? You in 30 seconds ^^)
- Goemon (Both parts awesome)
- Harvest Moon 64
- Jet Force Gemini
- Mario Party (1. one... play it with some friends and you have to buy new controllers ^^)
- SW - Shadows of the Empire
- Turok 2 (I really liked that one)
That were just some that I like plus the many that were already mentioned and I don't want to repeat (Hybrid Heaven is awesome for example, get that really, was always hoping for a Sequel). After all it's not necesarry to get the predecessors of some games although they are classics. Just if you can get them cheap, same is VC or cartdridge. Look at the price and decide for yourself. And for Pokemon Snap, I liked it, its short but quite entertaining for an rail-"shooter", it's just way too short (I believe around 51 Pokemons to snap and 6 Levels) but it's the fun to knock out Pikachu with a Pester-Ball ^^
Smash
Mario Kart
and of course...
Star Fox
Have fun!
Judging by your collection, you're not much of a strategy or RPG fan, so it is with great reluctance that I admit I can't recommend Ogre Battle 64 to you. Phooey.
That said, count me in the "you need to play StarFox64" crew. Also glad to see you're picking up Majora's.
Blast Corps is one of the most fun games I've ever played, so if you can track it down, give it a shot. Also, if you like Zelda, Goemon's Great Adventure is Great.
For the games you've asked about, Wave Race 64 is better than Blue Storm, in my opinion. Mario Kart 64 is skippable at this point, since you've got a bunch of other ones. Resident Evil 2 has poorly compressed cutscenes, and lacks EX mode, but it's still cheaper than the Gamecube version, so it's your call. Skip Smash Bros., since Brawl is much, much better.
Pokemon Snap is shallow, but entertaining enough if you can find it for $10. Alternatively, you can just download it on the VC, where it has some added functionality. I love F-Zero GX much better than X, but some folks (most vocably Rol) feel otherwise. They DO play differently (GX is much more of an arcade racer). Diddy Kong Racing was alright, but I think there are better games out there, personally.
Mario Tennis Forever.
My Games of 2011:
The Legend of Zelda: Skyward Sword
Elder Scrolls V: Skyrim
Super Mario 3D Land
Uncharted 3: Drake's Deception
SW-5120-1900-6153

Harvest Moon 64
Demon's Souls Official Thread | Currently playing: Left 4 Dead 2, LittleBigPlanet 2, Magicka
Try beetle adventure racing!!!!! I loved that game man so great... then again i was like 9 when i played it. Still, good time...
Im so with shakarak on this one.
PSWii60 owner! woot