and then send units to surround your cities,
The original civI was (in my view) inferior to CivII in EVERYTHING
It also had an utterly horrible bug: the enemy would ally with you, and then send units to surround your cities, so you could not move anything out (unless there was a sea in the next tile). I declared war on the AI many times just because i could no longer send anything out of my city since he had a wall of troops there
CivII was a great game, though. Probably the game i spent most time playing than any other.
As for Civ III, it's still available so why look for a clone?
C-Evo is pretty nice http://c-evo.org/
The game is based on Microprose's famous Sid Meier's Civilization and has many basic ideas in common with it. Actually, this project has arised from the wish to correct annoying design mistakes and AI weaknesses of Civ II. The priorities of the C-evo project are considerably different from big commercial games. While those are focused on easy entertainment and mainly compete for the most realistic and exciting up-to-date multimedia, this one aims at ageless challenge. There are six design principles, see below.