Man, so many great games being brought up...
Star Tropics was awesome. I remember when I first played it at the Nintendo Powerfest. I was friends with the guy who owned our local video rental store, so I got the first copy of ST when it came in. I kept it out for a few weeks. The sequel was kinda weak, but not bad.
Zombies! That was truly one of the SNES's shining moments. Such a fun game. Again, weak sequel, though...
Crystalis was another game that I rented for weeks on end until I beat it. I wish I had gotten the GBA remake, but I never even saw it in stores...
But my biggest question is, what the hell happened to Kid Icarus??? That was such a great game, right up there with it's companion release, Metroid. Then there was the Game Boy game, and then nothing... Was it his work on Captain N that ruined him? I'll admit, the "-icus" thing was pretty damn annoying, but Kid Icarus seriously deserves a new game.
As for my suggestions...
Nightshade (NES)
Legacy of the Wizard
The Guardian Legend
Actraiser
And like Slodaddy said, we need some classic game collections. I mean, all the contra games in one package??? Hell, put Contra, Super C, and Contra III on 1 disc, and you've got my 50 bucks! I hope the Mega Man collections sell well. Maybe that will motivate these companies.