Muhahahhahahahaah You had to mention N64
Here we go now!
Adventue/Action
Super Mario 64
CastleVania
Sin and Punishment! (Best Damn Import)
Zelda OoT (always worth it)
Mega Man 64
Star Wars: Shadows of the Empire
Yoshi's Story
Resident Evil 2
Blast Corps (OHH SO FUN!)
Mystical Ninja Starring Goemon
Goemon 2
Banjo-Kazooie
Banjo-Tooie
Conker's Bad Fur Day
Wrestling
WWF No Mercy
Wrestlemania 2000
RPG
Zelda OoT (always worth it)
Zelda: Majora's Mask (Oh yeaahh)
Ogre Battle 64 (OH this ROCKS)
Paper Mario
Gauntlet Legends (How can you forget GAUNTLET MAN!)
Racing:
Wave Race 64
Ridge Racer 64
Wipe Out 64
F-Zero X (OWNAGE!!!!)
Star Wars Pod Racers
Mario Kart 64
Diddy Kong Racing
Flying Sims:
Pilotwings 64
Star Wars Rogue Squadron
Star Fox 64/Lylat Wars
Star Wars: Battle for Naboo
Puzzles:
Magical Tetris Challenge
The New Tetris
Bust-A-Move 2 (Awesome port from the MVS)
Bust-A-Move 99' (Sweet 4 player mode)
Dr. Mario 64 (This was such a good game)
Pokemon Puzzle Leaque (Awesome Clone of Tetris Attack)
FPS:
GoldenEye 007
Perfect Dark
DOOM 64
Quake
Quake 2
Fighters:
Super Smash Bros.
Killer Instinct Gold
MK Trilogy
Ohhh I might have missed some..but I think i can dig up some more ^_^