We use irc, ts, msn and occassionally leave messages in the private section of our website. I think irc is important, as is voice recon. (I've also been known to email my members telling of my love for them)
I've heard of of Skype, never used it though.
Unfortunately my clan and I do all of our communication through snail mail and telegrams.