I've used Teamspeak a lot and have found it to work well. You don't need to set up a server -- there are hundreds of free ones around that you can use. The only problem is that any particular one isn't guaranteed to stay around, so if you pick one, after a month or so it might go away. You can always find one, though, at any given moment and just send an e-mail with the name of the server.