I second Gradius, Rayman, and Lagoon.

Also:

ActRaiser


Civilization series. Any difficulty past Prince is impossible for me ... but that might have something to do with the fact that I declare war on everyone I meet.


rRootage.