What imho many strategic games lack is the feeling you actually change the world you play in, that its a live world.
I think i read there will be some cool graphic effects on the map, wich is great.
I was thinking about more of those tiny cool touches that were sometimes present in galciv 2 for example on the tab of the planet you could read a short history of the planet including the time you conquered it (your input) or reading the people opinions about you.Even at this very basic and rudimentary level It is really cool for me , i still read it from time to time when playing.
How about some rumors about the last greatest battle in the game? Or a great new city that aplayer has developed?Or a particulary great victory?
On a more work demanding side it would be so cool for example for some time to have big battle sites marked with some reamins and for example some undead raising from it , making the place haunted.