Hmmmmmn, toughest game......
Ridge Racer 6 is the most recent one I can think of, I got about halfway through, and then the races just became impossible to win, no matter what I did.

Also the transition from Medium to Hard on Guitar Hero, that was a killer. XD