Much like Thom, Advance Wars reminds me of many games I've played in the past, but none on the PC. A couple of classic console names that come to mind are Military Madness and Shining Force, as well as more recent efforts like Vandal Hearts or even Final Fantasy Tactics to a certain extent. Replace the medieval fantasy characters with planes and tanks, and you're basically set.