My all-time favorites is Mega Man 2. Probably no secret around these parts.
I never owned a Mega Man game until I was in highschool. In the day, I knew a kid that had MM2; it was in our regular rotation but I was terrible at it. Eventually was able to make it to the Wily levels but I didn't beat it till I got a cheap copy as a teenager.