I have a few favorites on the NES. Suprised noone said Punch-out.. but..
Crystal Mines- We dig dig dig dig dig dig dig in a mine.. the whole day through.. Watch out for golems and mummys too. They'll crush you.
Solar Jetman- The flying took a bit to get used to, but I really enjoyed it.. been a long time since I've played it.
The Adventures of Lolo- I'm a sucker for puzzle games. This was happy times.
Super Dodge Ball= It is extreme Dodge Ball complete with special rules and free-for-all mode. Do you really need me to say anything else?
Honorable mentions:
Chip'n'Dale: Rescue Rangers (Not sure if this has aged all that well or not.)
Jackal
Excitebike
Bump'n'Jump
Gyruss
Kirby's Adventure
SNES only has one gem I played more often than Super Metroid (and the occasional Megaman X):
Uniracers- You're a unicycle. There's races and stunt challenges. While racing you do stunts to go faster. I never beat this one.
Honorable mentions:
Hook
Aladdin
Mortal Kombat 2 (It's much better than it's honorible mention spot.. It just wasn't a highly played game for myself.)
Sparkster
Oh. And before I forget. If you have are into puzzles and have never played this game, I suggest getting it.
It's a really great puzzle game that everyone should enjoy.
By the by. Super Mario Land was rather wonderful.
Genesis wise? UMK3. Or maybe Vectorman.
How the **** could I forget Earthworm Jim 2?