[Leif_-]

Random ideas:

Skills that are "unlockable" by experience. (So, for instance, Vine Ogres might get "Barkskin" at 4 stars of experience, or barbarians might get Fear +5 at 5 stars.) This could be used to give national troops "staying power" into the mid- to late game.

The reward from the arena should be more substantial. Perhaps a boost to dominion, 2000 gold, a new hero, a new skill / special heroic ability given to the winner. Something like that.

The Fire and Flee command should have the unit retreat to _behind the rest of the army_, rather than fleeing off the battlefield entirely. It just takes too much time to have to coordinate the scattered units.

There should be an option for commanders to "attack alongside unit" and "stay at back of unit" - as it is now, if the commander has slightly different movement from the troops he'll end up either alone in the front, or lagging behind. It would also make it easy to use Valiant abilities, spell-songs and other short-range effects on your own troops. While one can theoretically use "Guard commander" and then "attack" on the commander, the result of that is simply that the commander can't move because the guards are in his way.

It would be nice to have pictures or even mpegs in the list of events; with user-defined triggers in the map file ("When this province is conquered, show this image to conqueror" / "When this commander is killed, show this image to all", "On first turn, show this movie to all") - Just to add some atmosphere and ambience to maps.

Siege engines.

Leadership should be a two-part statistics with "total number of troops / number of units." So a Centurion might have Leadership 100/5 while a Barbarian Chieftain might have leadership 250/1.

Perhaps an Unseelie Court theme for Man. (Redcaps and banshees and pooka - oh my!)

Oh, and furthemore I want a spell that causes jaguars to fall from the sky.