A friend of mine, @ouanilo (french), actually reversed the Skype protocol: http://www.oklabs.net/skype-reverse-engineering-the-long-jou...

Wondering why it didn't really get out there tho.

The rest of the website has more information about the journey, and an actual fake Skype client.