I was going to say the Myst series as well, but since that's taken I'll recommend Grim Fandango. I enjoyed playing it quite a bit. The story line is engaging, and most of the puzzles are good.

-Zeke