Of all the games I have, I would say Castlevania or Ice Climber. Of course, I have yet to play Balloon Fight, or some of the others that people rave over, so who knows, those could change.
Balloon fight is pretty bas ass. But, yeah, I love Castlevania and Ice Climber too! Do you have a Unisystem of Dualsytem?