I've found that Age of Wonders: Shadow Magic, the 3rd part of the series, does a good job. It's not as far advanced as I'd like to (hey, it's from 2003), but I've not yet found anything better. Check out the BM:WI Facebook page for an example map made with it, and compare it to the current one.
Opinions?