(Sorry for my copy/paste from other posts but this is better than trying to explain such things in a language that I can't scribe correctly)
#1: I would like movement paths that show the number of turns to get to that location before you move (HOMM / CIV style as said in previous replies)
#2: I would like that my road builders can erase a road, not just build one. I don't need anything more on this subject (though it could really be managed better as often said)
#3: I would like the AI to be more intelligent about horses and wargs : AI should not stock mounts in it's purse but instead it should give them to the troops
#4: I would like to see the real terrain type on EACH tile on the map. No forests looking like plains because the goodie hut or the mobs there have disappeared. No construction on rivers because the tile is, in fact, a plain ... and so on. You can see lots of these issues on the handmade maps (Anthys etc.) and the random maps.
#5: I would like you to consider the "gameplay" as a pleasure, not a competition. Early city spam has no interest, this is not fun, I don't think it's important to nerf it. You have lots of work to do, put this settling debate aside 
Once again, please forgive my poor english. And many thanks for offering me this game, based on my Elemental licence (I gave up with this game very early, I was very disappointed but it's allmost forgotten now !)
To all : please explain what's the level of difficulty of the games you play when you say "AI sucks". Playing for 3 weeks now with expert/ridiculous, both on World and AI Players settings, I don't think that AI really sucks. Not when I am attacked by one ennemy on 3 fronts by 6 or more stacks of 9 troops each (yes, 2 or 3 stacks on each front, at least). It's far from perfect, I agree with that, but I've often seen situations that were strategically very complicated, and that were most of the time well managed by my "ridiculous" ennemies. UI, game mechanics and mapmaking have to be polished first, imho.