I'm a sucker for strategy games which boil their mechanics down until they almost become puzzle games, particularly if they also involve building rather than war. I'm thinking of games like Concrete Jungle, Slipways, Terra Nil and now, maybe, Farlanders.
That last game may be less familiar. Farlanders is a turn-based strategy game about terraforming Mars via building placement and adjacency bonuses, and it's due for release next month.