hYpnochronic on 26 December 2010
A lot of people use Skype or Ventrilo, or even Xbox Live for party chat, if you have one of those. I don't know about figuring that out with a bunch of strangers though. What I did was get my friends to get the game, and then figured out speaking options from there.