Terraforming mars is an excellent game, but it takes a bunch of effort to learn. It is not a beginner game, but its very rewarding, once you get going.

One nice aspect: it is actually a nice single player game as well.