Well now all 3 Mario Land games are on VC (with Wario Lands 2 and 3 coming sometime), along with Kid Icarus: Of Myths and Monsters (get that with 3D Classics: Kid Icarus and Kid Icarus: Uprising and you'll have the entire franchise on one system), so that's cool. Also, Mole Mania snuck into the 8-Bit Summer releases today, a game I was turned onto by Moldrill long ago. It's quite fun and I highly recommend it.
Also if I forgot to mention it, get ANYTHING by Renegade Kid; they make good games. This means Mutant Mudds (great 8-bit platformer that has a nice chiptune soundtrack and utilizes the 3D effect masterfully), Bomb Monkey (a simple puzzle game), and Planet Crashers (a rpg that has some grinding but lots of quests and fully customizable characters).