I hacked on Pidgin a while back and people talked about the Skype plugin a bit. From my understanding, the issue is that the Skype code is very obfuscated and reverse engineering the protocol would be very difficult - apparently, no one with the ability and time to do that has stepped up thus far.