Links Awakening is a must!
Kid Icarus is really nice!
Solar Striker is a nice simple oldschool shootemup
and I almost forgot
Metroid II, a really nice game that I have very fond memories of
The Mega Man games are all pretty nic, but also damn hard
Super Mario Land 1 and 2, nice platforming
Beware, I live!
I am Sinistar!
Beware, coward!
I hunger!
Roaaaaaaaaaar!