A Chinese company
claims to have reverse-engineered the Skype protocol, and are about to release software and/or details soon. No word on whether the specification of the protocol will be released, or just an API to an alternative proprietary tools. There are some more details
here.
Hopefully this will result in the Skype protocol becoming publicly documented and opened up.