I’ve spent a fair bit of time and energy on configuring and troubleshooting Mumble (client) and Murmur (server). We use this instead of Skype for remote hosts.
When I’ve got a chance I’ll document the configuration and setup. Drop me a reply if you’d like this to happen soon.