You may want to consider RTCOMM and SIP. It's a little harder to find a good provider, but the prices are swell (sometimes lower than skype, depending on the provider), and you needn't worry about compatibility as its standardised (protocol + codecs).