Going to agree with most people here and say:

Ghosts n' Goblins
Super Ghosts n' Goblins
Ninja Gaiden 1 and 3

and add

Adventure Island 1
Blaster Master

I love both those games but I've never been able to come remotely close to finishing them.