How to install Skype on Debian Lenny
The easiest way to install Skype (as of this moment) in Debian Lenny is to use the Skype repository. Simply add this line to the end of your /etc/apt/sources.list file:
deb http://download.skype.com/linux/repos/debian/ stable non-free
Then update the repository database for apt with apt-get update.
Skype, and all dependencies can then be installed with apt-get install skype.
There are other ways to do this, but the repository seems to work at the moment, so use it.