Deus Ex Human Revolution, I was like 40% of the way through when suddenly I realized I had screwed a couple of things up. So I restarted there and then. I'm now like 80% of the way through and realized I could have had a far easier time of it if I had done some other bits and pieces different. Like activating and maxing the game breaking Typhoon early on.