I recently played through a slightly prettified Myst recently for the nostalgia. I will always
love that game. Riven was still good, but a bit too big for my easily-distracted brain.
Also, another puzzle game that I love is Full Throttle. Even if it is on rails and plays more like an interactive animated feature than an actual game.
Otherwise, I know there are a couple of platformers with stupidly precise jumps that have ended up with me giving up in disgust. Although in the case of American McGee's Alice, I just gave up in frustration and disinterest.