I have a soft spot for Garden Solitaire, a lovely, tranquil puzzle game.
Another personal favorite, Tilt Maze Plus recreates the wooden marble maze of my childhood (yeah, I'm that old).
Tales from a Wandering Frog's combat mechanic combines cards with a puzzle in an interesting way.