If you use Debian 64bits and Skype you may run into some trouble installing it and running it, since there is no 64bit version of Skype, setup is a little bit more complicated. The debian wiki explains how to install Skype on Debian and points to some troubleshooting, but not the one I was having.
Once I upgraded to Skype 126.96.36.199 on Debian 7, I started to have lots of crashes, to the point that I couldn’t use the application anymore.
After almost two months of frustrating constant Skype crashes, I finally found the missing piece. The error I was constantly getting was the following:
*** Error in `skype': corrupted double-linked list: 0xe2ee83e8 ***
To fix it, install libpulse0:i386
sudo apt-get install libpulse0:i386
Even though the Debian wiki indicates you should install it if you have audio problems, you must install it to avoid constant crashing.