Почему то по тегу skype у меня только мутные сообщения про настройку аудио и про то, что скайп решили вынести из репозитория medibuntu.
Когда я обновлял ubuntu с 9.10 до 10.04, то у меня возникли какие-то непонятки со скайпом. И я снёс, обновился и установил его обратно скачав deb с оффсайта. И этот только что скачанный пакет мне человеческим голосом и говорит, что в репозитории есть более свежая версия. Я решил на этот раз не плодить сущности, поэтому сразу пошел в репозиторий.
Итак, установка skype на 10.04:
1) Подключаем Medibuntu строкой:

sudo wget —output-document=/etc/apt/sources.list.d/medibuntu.list http://www.medibuntu.org/sources.list.d/$(lsb_release -cs).list && sudo apt-get —quiet update && sudo apt-get —yes —quiet —allow-unauthenticated install medibuntu-keyring && sudo apt-get —quiet update

2) Устанавливаем скайп sudo apt-get install skype
3) Запускаем и радуемся.