Well let's see - 2 new civ traits, 2 new difficulties, locked alliances, giving a unit attack multipliers vs. specific units, the enslavement ability, 2 new specialists, an improved combat system, a hugely improved editor (they say you'll be able to make scenarios as complex as the conquests)...