Для исправления сломанных пакетов введите следующее в терминале:
sudo apt-get install -f
sudo dpkg --configure -a
sudo apt-get update
Для установки типа AWN Lucido в терминале:
sudo add-apt-repository ppa:awn-testing/ppa && sudo apt-get update
sudo apt-get install avant-window-navigator-trunk avant-window-navigator-data-trunk python-awn-trunk awn-settings-trunk awn-applets-python-core-trunk python-awn-extras-trunk awn-applets-python-extras-trunk awn-applets-c-core-trunk awn-applets-c-extras-trunk
Принимаемый ответ больше не работает, как вы видите по комментариям. Я нашел рабочее решение в другом месте:
sudo dpkg --add-architecture i386
sudo add-apt-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner"
sudo apt-get update && sudo apt-get install skype
Ссылка здесь.