Para aqueles que utilizam o Debian como desktop particular ou trabalho e precisam instalar algumas ferramentas utilizadas no dia a dia, ai vai um post para os usuários do Skype.

Para instalar no Debian 7 abra o terminal e logue como root e adiciona o seguintes comandos.

Para 32 bits: 

wget -O skype-install.deb http://www.skype.com/go/getskype-linux-deb

Atualize os repositórios. 

apt-get update

Agora vamos instalar o Skype. 

dpkg -i skype-install.deb

Caso retorne algum erro de dependência use o seguinte comando. 

apt-get -f install

Pronto instalado.

Agora para a 64 bits:

Para instalar o Skype no plataforma 64 bits devemos habilitar o suporte Multi-Arch (multi-arquitetura) então vamos habilita-la.

No terminal como root cole os seguintes comandos. 

dpkg --add-architecture i386 
apt-get update

Se tudo ocorrer bem com o comando abaixo devera retornar  com o resultado ( i386 ) 

dpkg --print-foreign-architectures

Agora vamos prosseguir com a instalação do Skype. 

wget -O skype-install.deb http://www.skype.com/go/getskype-linux-deb 
dpkg -i skype-install.deb

Caso de algum erro de dependência. 

apt-get -f install

(este caso ele irá solicitar o DVD de instalação 01 do Debian).

Pronto Skype instalado.

Caso de problemas com o áudio use o comando para corrigir.

apt-get install libpulse0:i386

Com isso deve resolver.

Obs: Eu testei no Debian 7 64 bits e funcionou sem problemas ate o áudio perfeito.