Did you ever play the Cossacks series? It's a pity if you said "no", because they were some of the finest old-school military RTS games around. Think Age of Empires, only a bit smarter, and a bit fancier, with muskets and feathered caps instead of triremes and wololos.