For me, it's Lost Vikings. I spent HOURS on that absolute fucker of a game.
And then there's Alex Kidd. I wish I hadn't sold my Master System, as it's the one game that gave me an insane warmth from completing, after literally a year of screaming at it.
Finally: Sonic 2 on the megadrive. Nuff said.