Desde la versión 6.0 de Debian se implementó la modalidad "multiarch"*[2] que permite correr aplicaciones de distintas arquitecturas en un mismo sistema,por ejemplo y como en mi caso, tener el sistema amd64 y correr el Skype que viene destinado a arquitecturas i386.
Deste este enlace es posible descargar Skype, la opción sería "Debian multiarch" lo que nos descargará un .deb que tendremos que instalar con dpkg.
Una manera alternativa sería ejecutar desde la consola el comando
$ wget -O skype-install.deb http://www.skype.com/go/getskype-linux-deb
Para instalar el paquete es preciso habilitar la arquitectura i386. Con permisos de super usuario (root) añadimos la arquitectura usando el comando
# dpkg --add-architecture i386
Luego actualizamos el almacén de paquetes para incluir los paquetes de la arquitectura i386
# apt-get update
Si utiliza el sistema PulseAudio para administrar el sonido ( como lo requiere el entorno XFCE4 por ejemplo) se recomienda instalar la librería libpulse para i386
# apt-get install libpulse0:i386
Ahora, instalamos el paquete .deb que descargamos usando dpkg (Sobra decir que debemos estar en el directorio que contiene dicho archivo, y que el nombre que uso aquí es ilustrativo, para mi caso fue skype-debian_4.2.0.11-1_i386.deb)
# dpkg -i skype-descargado.deb
Reportará que hay dependencias insatisfechas, lo cual resolveremos con
# apt-get -f install
Con lo cual finaliza la instalación.
Edición(04-Abril-2015)
Puede ocurrir que Skype no encuentre alguna librería, en mi caso fue la librería compartida "libGL.so.1".
La solución fue instalar la verión i386 de la librería libgl para mi tarjeta gráfica, disponible en los repositorios de Debian. Si skype no inicia, usando el comando "ldd" en el ejecutable ("/usr/bin/skype") puede revelar las librerías faltantes.
Referencias
*La definición que da la Debian-Wiki es la siguiente
Multiarch is the term being used to refer to the capability of a system to install and run applications of multiple different binary targets on the same system. For example running a i386-linux-gnu application on an amd64-linux-gnu system. This example is the most common case, but many other working combinations are possible, such as armel and armhf.
Multiarch also simplifies cross-building, where foreign-architecture libraries and headers are needed on a system during building.
