First of all, thank you for bringing in this gem of a game. I played through a lot a versions of War of Magic and Fallen Enchantress and I have to say that this version is a keeper. Keep it up guys!

(1) Elemental: Fallen Enchantress for me...

(3) I played a lot of Age of Wonders and domain spells are a necessity (Haste domain, which boosts movement of your units throughout your territory, or Life domain, which heals all your units in your territory by a certain amount). By the way, at least your sov, but any casting heroes too, should have some kind of casting area around them, which would help use strategic spells like pillar of flames more often.

(4) Quests to liberate heroes, quests to reconstitute artifacts of great power... Quests to retrieve "legendary mounts" for your heroes, like the spiders from some high level heroes we can get. Mounts like Pegasus and Nightmare(demon horse from D&D)

(12) Hope to see a campaign that spans multiple chapters.

Magical item crafting in game would be great, if not already implemented (I haven<t constructed every buildings and I saw). Like building an item forge, where we can choose the enchantments to add to items based on what schools of magic the sovereign knows, or how many shards are owned. Teleportation from town to town, via a constructable town portal would be great too. Finally, some stealthy units and/or heroes which could conduct sabotage or assassination missions in enemy towns, based on their accuracy and dodge skills or something similar.

Random event/world quest ideas:

Tectonic Shift: randomly changes a part of the terrain, like water to land, land to mountains, mountains to plains, plains to water, in a not very large area of the map.

Reign of Fire: A bunch of dragons start roaming the land, you'll need to find Christian Bale in order to stop the source of the invasion.

Time of Storms: Units on the map outside any area of control are randomly struck by lightning.

Night of Doom: Any non-undead, non-demonic creature suffers a penalty to it's statistics as long as this event is in effect. You could actually spawn some sort of altar that we need to destroy in order to end it.

 (Would be cool if we had quest treaties, like, temporary alliances in order to stop a world threatening event)

Power of the twelve: Twelve riders spawn on the map and randomly begin to attack cities(not all at the same time, but in smaller groups), if they are successful, the population of that city decreases, as they are being kidnapped for some nefarious purpose. If they get enough people, they summon their king/sovereign, who is very large and nasty and starts tearing stuff up.

Turmoil: Unrest increases in all cities for a several turns.

Death: If the Elemental lore has anything that resembles the Grim Reaper in function or form, it's coming. A devourer of live walks the land and it won't stop until it's killed by several legions. This is a end level event/quest, and whoever gets to murder it, will get a spiffy bonus in the form of.. um, his scythe? or something that's useful at a kingdom level.

The Silence: Spellcasting is impossible for the duration, so are any abilities that can be considered magical in nature. 

Beware the Red: A great red dragon offers you his services in exchange for feeding upon the population of your towns every few turns. Refusing would cause him to go rogue and start attacking you. Sending him to his death would cause him to escape battle when he loses and turn on you. 

Spell ideas:

Shining peace: As long as there are no wars, production and food.. um production, are increased.

Living artifact: At the cost of part of a characters health/exp/attack/defense, you can create an item with powers that are random but in proportion with the amount of stuff the character sacrificed to create that item.

Steal Essence: Unless the owner of the target city pays a certain amount of mana to fizzle it, he loses one point of essence in that city, which is added to another city of the caster's choosing.

Time lock: For as long as you have mana left (huge cost, huge huge cost) take another turn after your current one instead of the enemy or other creatures

 (will add more soon)

Another suggestion would be beefing up diplomacy to make it as meaningful as it is amusing.  A good and simple start was discussed here.

I would agree, except that the code for random events needs to be fleshed out a little more. There is only so much modders can add when events are limited to population triggers that can't spawn goodie huts. We also probably don't know all of possibilities of the current xml because it has not been revealed to us. I am glad they are spending some time on this feature and hope it adds code as well as content examples of how far we can take this.

New feature: get rid of hp altogether

Size, injuries, resists, dodges, veteran or not, etc. can do a good job of emulating battle without going "iron golem has 32 hp! squad of 12 level 5 peasants has 34 hp!" because really, IRL we all know iron golems pwn 12 peasants. I've seen it.

You avoid the trap of having peasants kill iron golems w/ wooden clubs because, you know, hp. And you'll have to do just as much balancing, because right now apparently things are all whack as far as hp anyway.

But it's probably too late for this "feature." And pples will also be like "but my d&d feature! it is good" when it is clearly not.

I don't think that is a good idea. Hit points are a fine notation on a unit's ability to continue fighting. The only thing that might be beneficial from this kind of logic is a system where lower Hp reduces a unit's ability to battle. Even this would be hard to do with multiple soldier units. 

Random events

Chaos:  The owner of every city on the map is randomly reset.  New kingdoms will have to be forged out of the chaos.

Change of Destiny:  The player switches to control a different faction.  The focus of this tale has shifted to another sovereign.

I have to disagree here. I perfer HP over what you purpose. In fact if they got rid of HP out of the game then I would stop playing it due to the fact that your system (oh lets see Iron Golem vs Peasants [Paper vs Rock] - Iron Golem wins every time) not something I would call fun to play. There should always be that chance (yes in D&D I do like my home brewed Critical Hit/miss charts where even a 1st level can get lucky and smash in a 20th level skull killing him instantly. Of course it is very rare.)

Oh and changing topic I have never encounters a Random Event in either WOM or FE. I keep hearing about them however.

FE is on Steam! http://store.steampowered.com/app/216390/  But when we get cdkey for steam key??  ;/ 

That's not being fair to Stardock.  I'm sure it was Steam that's not allowing old keys....not Stardock. Steam wants to make money off purchases.

Be thankful that Stardock is trying to appease the 'steam' crowd, but cutting as good a deal as they did with Steam.

If you don't like it, don't buy it through steam.

2 free games  for pre order WoM ?

I know that( but all who preordered got ONLY FE, because no other game or expansion from elemental world)

still sucks, but you can add the game outside of steam to the steam library.

it's almost like having it in their system, no links to news, no contacts seen playing the game, no shared achievements, no forum, and the overlays are probably conflicting BUT you can launch it from within the steam.

EDIT: overlays coexists fairly well.