Хуже всего не наличие центральных серверов, а регистрация по номеру телефона.
Особенно в таких странах, как РФ.
Вряд ли в нынешних условиях Microsoft просто так выдаст РФ данные абонентов Skype.

Неплохая вещь Wire.
Но под Linux все время требует обновлять пакеты.