Back in 2005 Anagram Laboratories conducted what appears to be a complete security audit of Skype (v1.5 I think).  It is very positive, although personnaly I would have liked more technical details published.