A friend of mine is making a turn-based strategy/puzzle game that was released yesterday. It's quite simple to get into, but quickly become more complex and addictive. There's a demo and everything if you'd like to try it out.
The set of the game is a set of hexagons that you can use various tools to affect each turn, for example the shovel to dig a hole in a soil hexagon, a seed to plant in soil to grow to trees in the next turn and such. The goal of each "puzzle" is to fulfil the goal of each planet, by using the weather and different tools to terraform the planet. The game got a almost 100 planets that you play through in a story, and on those maps you can get rating to upload and compare with other players. There's also an editor to make your own maps and share with other people, and from what I've heard he plan to release map-packs or such with more maps for the game :)
Here's a clip of some indie guy playing some in the beta some time ago: