Alright alright, Skype 4.1.0.20 has been released but there is a problem while installing it on a 64 Bits debian. So here's how to do :
first of all you need to enable the multiarch support
# dpkg --add-architecture i386
# apt-get update
after that you need to download the skype .deb package http://www.skype.com/intl/en/get-skype/on-your-computer/linux/downloadin... once that's done install it :
# dpkg -i /path/to/skype-debian_4.1.0.20-1_i386.deb
# apt-get install -f
And here you'll have a problem with libqtwebkit4 so to fix that do this :
# apt-get install -f -o Dpkg::Options::="--force-overwrite"
That's it.