What Would You Guys Expect in the Expansions? (no gameplay please)

More units (equipment options), spells, quests, techs and buildings including  "wonders" (one per game buildings).

Random map generator is very needed for re-playability. The more options, the better.

I'm not sure what you mean by "no gameplay", since you yourself suggests Flight, different playstyles for different AI sovereigns, and settings on things such as teleport - any or all of which would no doubt influence overall gameplay quite a lot.

But anyway; Bears.

Ponies!

AI Sovereigns with really different personalities that engage the player.

Example: Ravager - A brutish AI personality that pursues a policy of razing the cities and lands of his enemies. He sponsors bandits (new unit that has a hidden owner) that raid the caravan routes of other sovereigns who do not pay him tribute.

Example: Swiss Guard - AI sovereign that believes in cautious expansion, a strong econmy, and strong defenses.

Example: Dealer - AI personality that seeks defensive alliances with other sovereigns and announces them to the world.

Example: Demon Worshipper - AI Empire that focuses their war efforts on summoning demons.

Naval battles.

Proper Dynasty gameplay with succession and the like.

More open moding tools.

Bear cavalry.

Naval battles. (treat boats as a tileset type where the soldiers are aboard them and it's done via boarding actions?)

A magic item system where items can be crafted and given to heroes or troops. (from damage bonuses to elemental resistances, invisibility, flight, etc.).

Fantasy races. Elves, Dwarves, Orcs, Lizardmen

Randomly generated maps.

Seasons once the world has been restored enough.

Rivers.

More/better strategic and economic impact of terrain.

Improved/more complex economy.

I second all the above.  in addition:  Easier stack management on strategic map. 

Underwater environment, sov?  etc.  A risk added for entering most "ruins"  abandoned temples, etc.  Any abandoned building complex may be shelter from the hot days and cold nights of the desert - Too many risk free goodie huts.  And, (like for the floating armor) DON"T remove the tile if the player says, "opps, I'm outta here."  Give us a chance to prepare and say "I'll be back"  with friends...

First and foremost: Clothmap battles. I expected it to be done already so people who play on clothmap only can play tactical battles.

After that a better and diverse AI. I want to see how AI sovereigns really act as sovereign with own strategic style.

Seriously? No gameplay suggestions are allowed?

no comment.

I'd like vastly expanded tactical maps.

I would like to see:

* Improved diplomatic actions (Spy's, etc, pp)

* More Hero customization (in my opinion should be partly incorporated by patches)

* PBEM option!