I've played Space Cataan before. Cool game.
Some good friends of ours are into good board games. We've played with them when we have time for the last couple years (they have Space Cataan). A couple of the favorites have been Carcassone and Small World. We like Small World so much that we bought our own a bit ago. And you can get expansion pack for it, too.
There is even a Small World for the iPad (which I've played, as well).