Try one of the Wargame titles. Really enjoyed European Escalation, and while I haven't tried Airland Battle yet, I've heard good things about it.
They're RTS, albeit at a slightly slower pace. Gives you a chance to plan out your moves and strategize without having to perform actions at a...