Skype for Linux
I have installed Skype (4.1) on Ubuntu 12.04 both 32 and 64 bit following this faq (quickly: Ubuntu 12.04 (multiarch) must be downloaded from this page).
The only thing I had to do is an
sudo apt-get install libxss1
Then I installed Skype 4.1 with
sudo dpkg -i
The same, downloading the related package, should work for other distributions, Debian included.