Back on topic. A great two player game is FFGs Battlelore second edition. However I'm unsure if your partner would like this one. At least mine doesn't!
I make do with Battlelore 2nd Edition because the wife won't entertain Memoir '44 -- for some reason she HATES anything real-life war themed.
Well, I say "make do" but that seems to be putting Battlelore down when it's a FANTASTIC game. Better than Memoir '44, actually, in my opinion.
She'll play it... but she dislikes it because I kick her ass at it.
On topic, some great 2-player games:
Claustrophobia (yes, it's me... in a thread here... recommending Claustrophobia! Shock! Horror!)
Arcadia Quest
Marvel Legendary
Castles of Burgundy
Fantasy Flight's Living Card Games (pick your theme!)
Sushi Dice (it's dumb as hell, but man it's a lot of fun and women just seem to LOVE smashing that little bell [ooh, matron!])
Summoner Wars Master Set
Splendor
X-Wing Miniatures Game
Castle Panic