Apenas procurando por algo básico no qual eu possa receber e fazer chamadas como se fosse um telefone comum.
Minhas ligações internacionais estão me matando no meu celular.
Para o Skype, você precisa apenas de um dispositivo de áudio com alto-falante e microfone. Os dispositivos "Skype Phone" comercializados para conexão ao seu computador são apenas uma placa de som USB em um pacote em formato de telefone, portanto, se você já tiver uma placa de som que tenha entrada de microfone, use isso com o Skype.
O Skype funciona bem no Ubuntu. Eu costumo baixar o pacote .deb do site da Skype.
O que você quer dizer com "funciona com o Ubuntu 11.10"? Até onde eu sei, os telefones Skype são agnósticos em relação ao sistema operacional e requerem apenas uma conexão ethernet.
O Skype pode ser baixado para muitos telefones celulares, por exemplo, telefones Android. Se o seu celular for compatível com a Internet, você poderá instalar o Skype nele. Então você pode usar o Skype para Skype no seu celular e também o Skype-out para telefones comuns em qualquer lugar do mundo a preços baratos, colocando algum crédito em sua conta do Skype.