O Skype é suportado pelo Debian,:
basta escolher,
eelesomos.
Depois de fazer o download, instale-o com:
dpkg -i packetname.deb
P.S. Apenas no caso, se algo der errado com o pacote Debian, você provavelmente terá outra chance com o pacote do Ubuntu, porque ambos têm o formato de pacote *.deb
debian.