I would like to see Raging Barbarians taking over cities, as they did in Civ 4.
Also, expanding on this , having Barbarians work as defacto civs in their own right, but
only interested in plunder, so they can be bribed to not attack you, and to attack other AI's.
Also have the barbarians...