Twilight Struggle: The Cold War, 19451989 is a card-driven strategy game for two players, with its theme taken from the Cold War. One player plays the United States (US), and the other plays the Soviet Union (USSR). (wikipedia.org)
I've only played vs. A.I. so that does bear some relevance. Its a tough game. Prior knowledge of the cards is a huge factor in success. I'm guessing I would enjoy it more if I played a few game against someone of my skill level.