Any system that can play Mario, Zelda, Metroid, Pokémon, Kirby, Kid Icarus, Mega Man, Castlevania, Harvest Moon, "Final Fantasy" (Adventure/Legend), etc. sounds pretty good.

There's always GBA though if the original handheld versions seem too primitive.