Dominion is great for two players, and has excellent replay value. Settlers of Catan can also work well for two people. You just have the two players control t

Dominion is great for two players, and has excellent replay value. Settlers of Catan can also work well for two people. You just have the two players control two colors each. This preserves the competition for resources needed to make the game fun. Edit to add: Race for the Galaxy is also one of our favorites, but we've house-ruled it a bit so that the military strategy is not a guaranteed win.