Super Mario 64
Sonic the Hedgehog
F-Zero
Solomon's Key
Bomberman '93
Sim City
F-Zero is just as good as I remember. Man, it's still one of the most fun/rewarding racing games in existance.. and to be honest, it still looks pretty slick. Solomon's Key is also really good, even though it looks like crap. I'm going to pass on the Bonk experience until Bonk 2 (or ideally, Bonk 3) is available. The rest of the stuff is pretty bad, except Zelda. I've played it way too much to rush out and drop $5 on it, but I'll probably pick up LTTP though.
Give me Axelay, Actraiser, Shinobi 3, Shadow Dancer, Herzog Zwei, Super Metroid, Castlevania 4, Contra 3, Soul Blazer and the Shining Force games and I'll be set
They also need to bring over some of the Japanese Turbo games.. it's like free money for them, so I can't imagine why they wouldn't, except that even with a ton of "japanese langauge" warnings a ton of idiots would still buy them and then make Nintendo's life hell trying to get refunds.