What are the most entertaining board games for 2 adults?

Specifically, nothing as time-consuming or complex as Go or Chess - more along the lines of Bang! or Settlers of Catan. It's great if more than 2 people can play, but it has to play well with only 2.