Вдохновившись следующей статьёй:
http://www.linuxrussia.com/2013/04/skype-ubuntu-1210-1304-1204.html
Я решил на свой 64-битный debian тоже поставить skype, но есть несколько интересных моментов. Например, версия skype-for-linux под все архитектуры с именем skype-debian_4.2.0.11-1_i386.deb на самом деле даже и не думала поддерживать amd64, что видно из названия.

Добавим архитектуру

Для того чтобы установить x86 приложение на x86_64 debian нужно добавить 32-битную архитектуру в список разрешённых, вот такой командой:

dpkg --add-architecture i386

чтобы удалить:

dpkg --remove-architecture i386

Добавим репозиторий

Затем добавим репозиторий в сорс-лист:

echo "deb http://archive.canonical.com/ trusty partner" >> /etc/apt/sources.list

Иными словами мы заставляем apt-get брать Packges.gz с этой страницы:
http://archive.canonical.com/dists/devel/partner/binary-arm64/
После чего становится возможной загрузка приложения с этой страницы:
http://archive.canonical.com//pool/partner/s/skype/
средствами apt-get.

После того как мы выполним:

apt-get update

скорее всего вылезет ошибка ключа репозитория:

W: Ошибка GPG: http://archive.canonical.com devel Release: Следующие подписи не могут быть проверены, так как недоступен открытый ключ: NO_PUBKEY 40976EAF437D05B5 NO_PUBKEY 3B4FE6ACC0B21F32

это нормально, в принципе можно игнорировать её, кому интересно:
https://wiki.debian.org/SecureApt

Добавим ключ репозитория 

Исправить её можно так:

sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 40976EAF437D05B5

sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 3B4FE6ACC0B21F32

apt-get update

Ошибка ушла.

Если качать с сайта

Установим программу

Теперь установим skype:

sudo apt-get install skype

Можно пускать из командной строки:

skype