This feeling is what all adventure games live for, kind of in the hopes you don't look for some strategy guide.
I got this with the first two (recent) Wallace and Gromit games, for some rather tricky puzzles. I think it's now the first two adventure games I've beaten without ANY assistance from online. (in some instances I use a hint-thing just to be sure I'm on the right track, and in some instances a game's puzzles are just DUMB)