I have searched and searched for an alternative to Skype, but so far have mostly failed.<p>My situation:<p>- I use Linux on all my desktops/laptops.<p>- I have an Android phone.<p>- My mobile phone bill is usually in excess of £100 per month.<p>- I am usually located in the UK, sometimes elsewhere but almost never in the US.<p>My use cases:<p>- I want to make cheap calls to mobile phone numbers in Ireland, Austria and Australia<p>- I want to make landline calls to the same countries.<p>- I want to send SMS messages to the same countries.<p>- I want to make free person to person VOIP calls.<p>- I want to make video calls.<p>- Security and privacy is a factor.<p>Currently, I have Skype working reasonably well on my 64-bit Debian based Linux machines. However, call quality can be very patchy when calling mobile phone numbers. Video quality is often poor and the call drops out when communicating with others in Australia.<p>I have tried Ekiga, Jitsi, SflPhone and a few others. I have a Diamondcard.us account for making chargeable calls. Almost always the call-out quality of these services is poor. I've been told it sounds like "I'm talking through a pillow."<p>I have been using Google Voice recently. It does work from my UK registered Google Account for making calls to mobile phones and landlines. The call quality is very good. The mobile phone pricing is generally a little more expensive than Skype. Unfortunately, landline calls are significantly more expensive that Skype and the full Google Voice experience (SMS messages, registering a number and thus using on my Android device) isn't available outside the US.<p>Is there any other single unified service worth considering, which does meet at least the majority of my use cases?