I have Civ III: Play the World and I would say, that many new options are made available! I didn't play this game for long time, so I can't remember what options, but I remember that there were a lot of add-ons (especially new races).
@Eagle
I always was angry at bigger difficulties about attacking system! The other units were hundred times stronger than mine!
Here is an example: I played with astecs and had around 10 (let's say 5) unique astec warriors (I don't recall the name of unit), and computer had 2 spearmen! He managed to weaken all of my warriors without even taking one life of his spearmen! This is too stupid! (later my warriors "regenerated" and I defeated computer - after 2,3 or 4 times

)
Still let's say that if you have stronger army no-one can defeat you! This is also stupid! And I really love when it's tied! (I win in most cases) :bleh:
PS I played on difficulty of Regent (and later of Monarch).