As there's no "Ideas" sub-forum for FE yet I'll go ahead and post this here.
I recently spent about 40 hours playing several games of Master of Magic from start to finish and it renewed my hopes for E:FE but also reminded me of one of the main things that I loved about that game; there's so many different ways to play it.
Whether it was building massive armies of weak units, expanding like crazy, only focusing on a few built up cities, focusing on researching powerful spells quickly, teching to a certain unit quickly with the numerous unique races, summoning a certain hero/champion asap and leveling off of the neutral caves/dungeons/ruins, creating magic items/artifacts to strengthen said heroes/champions and then easily destroy the capitol city of your enemies, specializing in being a summoner and focusing on fantastical summoned creatures, or being a diplomat and trying to stay friendly as long as possible with your opponents.
There were just so many ways to play it and make a new gaming experience each time and I'm sure I didn't even list all the ways you could play that game. And remember... the old real flaws about MoM was that it was not multiplayer and it had a problem with either being too easy or too hard.
If E:FE takes the re-playability from that game that came out 16 years ago and is still playable to this day (even with its DOS graphics) and expands on it and figures out a way to keep it balanced without being too easy or too hard then all my hopes and dreams will be fulfilled, please make it a reality =]