Para tener skype funcionando en debian 64 tenemos que descargar e instalar el paquete para i386.
Puesto que supongo que todo el mundo sabe descargarse el paquete paso a decir cómo se instala:
#dpkg -i --force-architecture paquetedebian-i386.deb
Para que funcione es necesario tener instalado el paquete ia32-libs, el cual puede ser instalado fácilmente con aptitude o apt-get o como queráis (si estáis leyendo esto es que ya sois mayorcitos ;) ).
El problema viene cuando al ejecutar skype introducimos nuestro usuario y contraseña. Si lo ejecutamos desde una consola encontraremos el siguiente mensaje:
Inconsistency detected by ld.so: dl-open.c: 623: _dl_open: Assertion `_dl_debug_initialize (0, args.nsid)->r_state == RT_CONSISTENT' failed!
Aquí viene la 'tricky thing'. Vamos a borrar todos los ficheros libpulse* del directorio /usr/lib32/ . Estos ficheros son librerías referentes a audio (no sé mucho más, para más info google).
Ale, ya tenéis el squipe!

