coldfrog said:
With the exception of the Heat Man stage (which I believe also had the weakest tune and barely a melody) I can still hum every Mega Man 2 song, including bosses, final boss, intro AND exit screen, and the wily stage song.
No way, Heat Man's was rockin'! Its weakness is that it's really repetitive--same 30-second riff repeating endlessly with a really short melody line that kicks in for half of it. The other themes mixed things up more. But I love every track from that game, and learned how to play them all on piano as a kid.
I echo several posters: Where's Castlevania? Not only did it have the best music of the 8-bit era (maybe slightly edged out by Megaman 2), the franchise continued to have awesome music well into the current era, Symphony of the Night being the high point, as far as I'm concerned.