Don't know if this has been suggested before, but here goes:
I would like to see a "darker", more realistic civ; smaller units, cities becoming near-ruins after a longer siege, fires and more smoke (for example, a hamlet doesn't just disappear when plundered, it burns to the ground after a...