My friend/ex-boss Mike had a permanent videoconference running during the day, so that everyone in the office had a "presence". And you can mitigate some of these problems with IRC.

But if you possibly can, get everyone on your team together every day in a shared space; http://news.ycombinator.com/item?id=251884.