For Strat games I recommend Battle Isle and History Line 1914-1918. I remember many fun gaming sessions with both. Great 2 player game.
For a "girl game" I whole heartedly recomment either Rainbow Islands or Rodland. My wife loves both of those. Of course she also loves Power Monger and Pirate's so go figure *shrug*
