Think about city tiles!
You're right

Wut... this is going to be weird.
How will we be able to practically move our armies around anyway? There'll be other units in the way and it'll be like a puzzle game sliding armies all over the place... I'm scared.
Time will tell.
Sooner or later... *winds watch* time will tell...
EDIT: Also, I'm hoping for more diversity and customization in the way of governments. I loved what they did with Civ IV's civic system but then I often found myself using a couple of civics and disregarding all others (except in specific cases such as wartime and such). I suppose that's part of the idea really, to pick and choose what suits your type of play and personality but still... I'd love something that went even deeper. I was kind of sad that nothing like Fascism in Civ III Conquests was implemented. That was always useful
