I know this doesn't really qualify, per-say, but GOLDENEYE for the N64.

We played that thingforever trying to get GOLD on all the levels. The frustration at coming in 2seconds over the limit, time and time again, was maddening!!!