It would probably be Super Mario 64. I like it mainly because it makes you think of how to get to that star, it's fairly long, and the difficulty curve is set up well. The difficulty at the end is enough so that I don't blow through it within seconds, but low enough that I don't end up screaming wanting to punt my system off a rooftop.