department-specific messageboards on the company intranet is usually a good start. it allows everyone in the department to draw a line through someone elses project progression. Good project management software, you would need to research which would be
best for your company. Intranet based Instant Messaging software is also very nice to have, though I would not reccommend using it for asking questions you want to be documented, use email for that and auto-archive your messages frequently. Not much worse
than getting ok'ed on something without having it in writing then being questioned on it later...
Some companies like to use video-conferencing, though, I dunno - I've never been too fond of it, if I HAVE to talk to a bunch of people and cannot do it face to face, I would rather just use the phone instead of having people look at me eating a sammich. =p