Skype for linux 4.2.0
This debian package also depends on a multiarch setup.
sudo dpkg -i skype-debian_126.96.36.199-1_i386.deb
Skype for linux 4.0.0
Installing skype on a 64-bit linux machine is tricky. There is no 64-bit binary.
The best instructions I found are here.
I had to install the following 32-bit libraries:
apt-get install libpcre3:i386 libglib2.0-0:i386 libasound2:i386 libc6:i386 libgcc1:i386 libqt4-dbus:i386 libqt4-network:i386 libqt4-xml:i386 libqtcore4:i386 libqtgui4:i386 libqtwebkit4:i386 libstdc++6:i386 libx11-6:i386 libxss1:i386 libxv1:i386 libssl1.0.0:i386
I also ran into a bug with the internal microphone on my IdeaPad U300s