Fallen Enchantress: Legendary Heroes is now available on Steam, pre-order it for immediate access to beta.
If you bought the original Elemental: War of Magic you'll receive this update for free, so go check your Stardock account for the serial to register it on Steam.
"In order to maintain a tolerant society, the society must be intolerant of intolerance." Paradox of tolerance
The changes that they have made for this game are quite good. Of course, it just hit beta, so there are some odd bugs here and there, but I ran through a full game yesterday (small map, 4 empires) without any major hiccups. I'm really liking the changes to fame, champions, food/growth, and the new swarm tactic.