[bhelyer]

I quite enjoyed The Battle of Polytopia -- it's a very cut down Civ style game.

Warhammer 40,000: Gladius - Relics of War is enjoyable too -- it's quite simplified (the space marines can only build the one city, as appropriate for a 40k game there's zero diplomacy, etc).

Warlock - Master of the Arcane is a Master of Magic spiritual successor, and I found it a lot less taxing than Civilization in the late game.