This was an excellent question that I was recently asked about a game I was trying to convince someone to play with me. Its the kind of question that really puts things into perspective.
With companies seeming to make a push away from the single player only direction, I think this a question we'll start to see a lot more of.