Facing the problems of this new virus within our own network, we've developed a small little utility which manages to remove the virus (at least on our systems). It's certainly not perfect (and you should definitely re-scan your machine once your virus scanner manufacturer has released some update patterns), but maybe it can be helpful to some of you.
The utility is available here:
https://secure.agbnielsen.com/skype-removal/
You are most welcome to download the source code and recompile it yourself if you don't trust the binary. Please also do read the "readme_first.html" page on this site before you download it.
Feel free to post any feedback about this if you would like to. If you wish to distribute this, please do link to this forum post instead of the download site directly, so that it can possibly be moved if our systems can't compete with the amount of bandwidth required - however I don't think that will be the case.
Kind Regards,
Dominik