Since I am working on my own game (well I *was* working on it, but I'm just so dang busy) I've already thought of some good puzzles. But I can't tell you guys, lol, since I still want to release the game.
But yeah, a game with puzzles to solve would be great.