how about Squad Leader
Squad Leader | Board Game | BoardGameGeek, or one of the other tactical board games from avalon hill or whoever is making them now. or Ace of Aces
http://www.flyingbuffalo.com/ace.htm. they are for two players, require strategy, a bit of luck, you can play them in one setting, and it's war. nothing is more fun than war.