NEW:
apt-get install ia32-libs lib32asound2 libasound2-plugins ia32-libs-gtk


wget -O skype-install.deb http://www.skype.com/go/getskype-linux-ubuntu-amd64

dpkg -i skype-install.deb

# Needed ? can install those with aptitude
#wget -N boundlesssupremacy.com/Cappy/getlibs/getlibs-all.deb
#dpkg -i getlibs-all.deb
#getlibs -p libqtcore4 libqtgui4 bluez-alsa 

OLD:
aptitude install ia32-libs ia32-libs-gtk libasound2-plugins libgt4-core libgt4-gui ia32-libs-gtk
http://www.skype.com/go/getskype-linux-ubuntu-amd64

---------------------

FIX SOUND:

To solve it, just do the following:

Go to:

http://packages.debian.org/sid/i386/libwrap0/download
http://packages.debian.org/sid/i386/libgdbm3/download
(adjust 'sid' with 'lenny' or the distribution you use)

Download the packages, and uncompress them in /tmp:

dpkg -X name_of_libwrap.deb /tmp
dpkg -X name_of_libgdbm3.deb /tmp

Then:


sudo rm -rf /usr/lib32/lib
sudo cp -avi /tmp/lib/* /lib32
sudo cp -avi /tmp/usr/lib/* /usr/lib32

If I didn't forget anything, that's all. Voilà!

PS: This is already reported as Debian bug 543448.