Essa é para quem não tem muita experiência com o APT. Primeiramente, baixe o .deb do Skype em  http://www.skype.com/intl/pt/download/skype/linux/choose. Depois, emita o comando:

# dpkg -i skype-debian_2.1.0.47-1_i386.deb

No meu caso, deram os seguintes erros:

Selecionando pacote previamente não selecionado skype.
(Lendo banco de dados ... 119075 arquivos e diretórios atualmente instalados).
Desempacotando skype (de .../skype-debian_2.1.0.47-1_i386.deb) ...
dpkg: problemas de dependência impedem a configuração de skype:
 skype depende de libqt4-dbus (>= 4.4.3); porém:
 Pacote libqt4-dbus não está instalado.
 skype depende de libqt4-network (>= 4.4.3); porém:
 Pacote libqt4-network não está instalado.
 skype depende de libqtcore4 (>= 4.4.3); porém:
 Pacote libqtcore4 não está instalado.
 skype depende de libqtgui4 (>= 4.4.3); porém:
 Pacote libqtgui4 não está instalado.
dpkg: erro processando skype (--install):
 problemas de dependência - deixando desconfigurado
Erros foram encontrados durante o processamento de:
 skype

Isso indica que há dependências para a instalação. Para resolver o problema, execute:

# apt-get install -f

Como isso, as dependências anteriores e o Skype serão instalados.

Boas conversas!

————————

TWITTER: para saber sobre os meus livros e outras novidades, me siga em http://twitter.com/eribertomota.