Kinder des Nils hat mir ganz gut gefallen, der Schwerpunkt liegt eindeutig auf Wirtschaft und Aufbau, ein Städtebauspiel eben. Durchaus komplex und schön anzuschauen. Du kannst auch mal bei
http://www.strategiewelten.de/forum/ vorbeischauen. Kleines Forum, aber dort haben sich einige Aufbauspielspezialisten versammelt.
Wenn es aber wirklich nur ein "entweder oder" gibt, würde ich auch eher zu Civ IV raten. In dem Spiel steckt einiges drin, um lange Spaß dran zu haben. Ich würde dann aber auch gleich die Complete-Edition nehmen.
Mit Siedler 5 konnte ich nichts anfangen, ich kenne aber nur die Demo. Wirtschaft und Handel kaum vorhanden und das bißchen dient dann nur dazu, den Kampf vorzubereiten. Wie Larnak schon sagte: wohl eher Echtzeitstrategie.