There really are nice suggestions in this thread, thanks John for creating it!
Any of you have experience with Ultimate General: Gettysburg?
Doesn't look half bad: https://www.youtube.com/watch?v=R_b2xJ_t-VU
And if anyone hasn't played Defender of the Crown, you have to go now and try out this classic.
https://www.youtube.com/watch?v=86ArHF1qi_0
If you like that, also look at Centurion: Defender of Rome: https://www.youtube.com/watch?v=Qpn2lSw-GbM