Online Gaming for Couples?

psuedo_samurai asks: "My longtime girlfriend recently had to move to complete her studies at a University, which is nowhere near where I live. Talking on the phone is quickly becoming old, as I'm a typical guy and hate being on the phone longer than 3 minutes, but I try. So I was thinking - I like games, she likes to talk, why not combine the two? So are there any online games suggested for couples using a headset? I can't see Counter-Strike or Rainbow Six working, but I was thinking maybe DDR Ultramix on Xbox Live? How about PC titles with headset support? Any suggestions?"