One absolute gem of a game that for some reason not alot of people know about is Saga online (its like a turn-based rts hybrid).I know you said no RTS games but your list of what you like is EXACTLY the same taste as mine! These kinds of games are rare as can be (I am on the same kind of hunt as you are most the time-and thats prolly the best I have found-It lets you level and gear your troops-build a city-customize your army with lots of choices-has decent graphics,and is not so fast as to be cluttered-(you actually have plenty of time to give orders to your troops-ranging from archers-heavy horseman-heroes-dragons-monsters ect. If you wanna check it out heres a link <a href="http://playsaga.com/signup.php?txtReferral=u0000281465"> Play Saga </a>ays-
Fallen Enchantress is as good as turn based can get at this time-Stardock seems to actually listen to fans rather then go all out comercial like most game companys these days-other then these 2 titles it seems like the days of our genre are dead in the water at the moment-they say our type has a "niche" following but I have seen 1000s of posts over the years clamouring for this style-thats alot of "niche".
I think its because the people who play strategy games (versus all action,racing ect) are more solemn,serious,types who are not very outspoken-what we dont say goes unheard-
Anyways give Saga a shot and I promise you wont regret it.