Нашел в сети случайно вот чего http://www.ventrilo.com/index.php
Есть версии сервера для любой нормальной операционки, клиент правда только для оффтопика, для линукса разрабатывается.
P.S.: Кто-нить пробовал? А то после покупки скайпа как-то не очень верится в скайп.