This won't help the OP since it isn't out yet, but I thought I'd post this for anyone who hasn't heard about it. Stardock (GalCiv series) has been working on a turn-based fantasy game. It sounds like it's scheduled for release later this year, with an open beta (with pre-order) starting up in a few months.

I think at one point there were in negotiations to update Master of Magic, but that didn't work out, and they decided to do their own original title. Here's the blurb from the Stardock web site. There's no other official info on it, that I know of, and I don't think they've released the game's title yet:

"Most of the Stardock games team is working on the upcoming 4X fantasy strategy game which will be turn-based and have turn-based tactical battles and support multiplayer. It uses a brand new engine we've been developing that allows players to zoom out and see the world as a cloth (Tolkien-esq) map or zoom in to see individual leaves on trees. The reason we've developed our own engine is so that we can have fine control on the hardware requirements. We want people with 5 year old systems to be able to play the game easily (and I mean play it VERY easily) but at the same time allow players with the latest DirectX 10 cards to get an incredible visual experience too. We'll open that up for pre-orders (which will allow users into the beta) probably by end of Spring."