this may seem foolish, but it works:
1) Install Wine. search for it in Synaptic. There should be a few dependencies that Synaptic will resolve for you.
2) Download the Windows version of Skype
3) Right-click on the exe-installer for Skype, and select "open with wine". You can also do this from the terminal. I think the command would just be:
wine /path/to/installer.exe
You can then open this program through your menu launcher, under the "wine applications" tab.
Or, for a better solution, you can PM trev, as he actually knows his shit.