Você pode baixar o arquivo * .deb do site skype, navegar até o local do arquivo, pressionar F4 para abrir a janela do terminal e digitar:
sudo dpkg -i filename.deb
Você pode precisar fazer
sudo apt-get -f install
para instalar algumas dependências
O último passo é instalar o Pulse, porque sem ele você não poderá reproduzir / gravar o som com o Skype:
sudo apt-get install pavucontrol
Feliz skyping!