So, I played Air War tonight with my wife. It was a hit!
It ended up being a very close game. Right before the last round, it was 6 to 6, and then the final score was 5 to 2. It was also a lot more exciting than I thought it would be; the final matches become all high-cards, and previous victories of low-vs-low cards are cursed as they go up as your opponent draws all their aces.
Your opponent's Aces are almost impossible to get rid of, and can only be done by draws. Pit your aces against theirs (if you can guess where it will end up) with a high card immediately following. Charlie's Corollary Defense: put your ace last, so they have no control over the next card.
Play defensively. Strategically removing just one of their high cards in a hand and losing all your low cards creates a smaller, but higher-card deck. From there, it becomes easier to "snipe" high cards out of their hand. They will only have one or two, and you will have all high cards.
We played one game, and it took ~20 minutes.
Any info from IRC or off-site where this game came from? I'm pleasantly pleased to have picked up a new card game. Go Rob!