I would recomend Settlers 6: Rise of an empire, if you would be okay with a medieval city builder that does have some elements of real time strategy. Or perhaps Imortal cities: Children of the Nile, if an egyptian city builder is okay. And I have to say that from what I've seen of Cities XL, it looks pretty good.