> The flipside is of course that some of those games were near impossible without some kind of hint.

This is true, but it made winning all the more satisfying. :)

Myst comes to mind as another game which was a beast to figure out. Once you did though, you felt like a god.