Even though many games claim to support 2 players, not all are created equal. Some just don't work as well when played with just 2 players, while others do quite well. Here's a list of 12 casual games that play great as 2-player games.
CGI#43: The Last Kingdom, Back to Nature, Table Presence, and Flatout Games