Если у Вас не запускается Skype, взятый со skype.com в (K)Ubuntu 11.10 или не ставится из официального репозитория (apt-get search skype показывает, что пакет есть, а при попытке его установить отвечает что его нет), вот очень простой рецепт. Возникла эта проблема из-за отсутствия нормальной x64 версии (есть только устаревшая, для 11.04, которая работать не хочет).

Если какой-либо skype уже установлен, то:
sudo aptitude purge skype

А затем
sudo aptitude install skype:i386 --without-recommends
или
sudo apt-get --no-install-recommends install skype:i386