Softwares que possam substituir o Skype estão na lista de alta prioridade da FSF (
http://www.fsf.org/campaigns/priority-projects/#skypereplacement). Existem alguns que já podem ser usados. Mas o problema maior não é o programa em si, mas sim o serviço. As pessoas não deixaram facilmente de utilizar o skype para poder usar um outro serviço. Existe toda uma questão de marketing e coisas do tipo para que um software consiga se estabelecer e ganhar espaço. Mesmo assim, ainda não é certo. Mas visto que as propagandas de software livre não atingem o público que realmente poderia fazer uma diferença..