Скайп на 64-битный Debian ставиться не хочет. Решение проблемы в трех(двух?) командах:
dpkg --add-architecture i386
apt-get update
apt-get install libpulse0:i386
После чего можно ставить скачанный скайп при помощи gdebi