Terraforming Mars würde ich nicht so schnell abschreiben, das war nämlich mein Einstieg in den Kennerspielbereich.;)
Wobei ich für den Anfang nur das Grundspiel empfehlen würde, damit es nicht zu komplex wird. Wobei ich hier nicht weiß, wie sehr sich der Solomodus vom Mehrspielermodus unterscheidet.