Esta es una de esas cosas que cada vez que lo quiero hacer, tengo que andar buscando por ahi, con lo cual uso mi blog como repositorio. Para instalar Skype en Ubuntu 8.04 64 bits, desde una consola ejecutar el siguiente comando:
sudo apt-get install ia32-libs lib32asound2 libasound2-plugins; wget -O skype-install.deb http://www.skype.com/go/getskype-linux-ubuntu; sudo dpkg -i –force-all skype-install.deb
Mas informacion aqui: http://ubuntuforums.org/showthread.php?t=432295