Ok.. Since you want nostalgia, I'm going to recommend you
Paperboy 2 for the SNES. A game I later found out that nobody liked, I loved it to death during the SNES era (well, I still do actually). I've never managed to finish it though
I also love
Tiny Toons: Buster Busts Loose, again for the SNES. But I don't think that's an underrated game.