Braid

I'm the kind of guy that gets frustrated easily, but I never once felt frustrated in Braid, because I always felt a solution was right around the corner, and if I wasn't seeing it, it was simply my own fault, because the game gives you everything you need. And by the end of the game, I knew I was playing video game history. Amazing.