Some of my favorite games off the top of my head...
NES: Super Mario Brothers (eventhough I suck at it, it's a classic), Battletoads, Zelda, Metroid, Final Fantasy 1 (tough game, also a classic, but only if you like the genre)
SNES: Final Fantasy 2, Final Fantasy 3, Chrono Trigger, Legend of Zelda, Street Fighter 2 Turbo (some of the best games ever)
N64: not a huge fan, but I played Super Smash Brothers
Gamecube: Super Smash Brothers Melee, Tales of Symphonia, Windwaker, Eternal Darkness
I'm sure there are others, but that might help you. Personally, I'd wait for the Wii (mostly because I already have access to the past games). Particularly if you're thinking of getting the Gamecube, you'll be able to play Gamecube games on the Wii.
What kind of games do you like? What kind of games are you looking for?