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.