Medieval: Total War is interesting.
It's part turn-based part real-time. You play out the strategic parts on a world map with not time restrictions, then switch to another map to fight the battles in real time (although you can pause).
Interesting. Sounds similar to the old game Centurion.