Depois de instalado o browser, passei para o programa de VoIP.

Não consegui encontrar um pacote .deb (que funcionasse) para o Skype. Portanto:

1. Certifique-se que tem as bibliotecas libqt3-mt e libqt3-i18n instaladas em seu sistema:
   sudo dpkg -l libqt3-mt libqt3-i18nCaso não tenha, instale-as com o comando:
   sudo apt-get install libqt3-mt libqt3-i18n
2. Certifique-se que tem o utilitário alien instalado em seu sistema:
   sudo dpkg -l alien
   Caso não tenha, instale-o com o comando:
   sudo apt-get install alien
3. Baixe o pacote .rpm do Skype, a partir da página oficial.
4. Converta o pacote para o formato .deb usando o alien:
   sudo alien skype-1.2.0.18-suse.i586.rpm
5. Instale o pacote .deb criado, usando o comando abaixo:
   sudo dpkg -i skype_1.2.0.18-1_i386.deb

Aproveitando a sugestão abaixo, sugiro a nova seqüência de passos:

1. Abra o Synaptic e, no menu “Configurações” > “Repositórios”, clique no botão “Adicionar”, depois no botão “Custom” e adicione o repositório (não oficial):
   deb download.skype.com/linux/repos/debian/ stable non-free.
2. Atualize sua lista e solicite a instalação do pacote skype.

Pronto! Pena que o Skype ainda não oferece a versão 2.0 (suporte a câmeras) para o GNU/Linux…