Hace un tiempo intente en mi Debian de 64 bits instalar Skype, bajando el paquete de la pagina oficial, pero sin resultados positivos...
Asi que investigue un poco como hacerlo y aca esta la solucion.
En la terminal de root metemos estos comandos
apt-get install ia32-libs ia32-libs-gtk libqt4-core libqt4-gui
wget -O skype-install.deb http://www.skype.com/go/getskype-linux-beta-ubuntu-64
dpkg -i skype-install.deb
Y listo, ya podemos disfrutar de Skype en nuestro Debian AMD64
Funciona obviamente en otras distros basadas en Debian, como por ejemplo Linux Mint Debian 64 bits.
Entre las grandes ventajas de usar este cliente de mensajeria se encuentra la posibilidad de usar la webcam (cosa que en los clientes de msn es imposible), y mejor calidad en las llamadas de voz.
Si bien no es open source, al menos es gratuito y no es del monopolio.
edit: ahora si es del monopolio :S
Si tienen dudas y necesitan ayuda tambien se pueden pasar por la donde trataremos de solucionarlas
Un abrazo