See http://www1.cs.columbia.edu/~library/2004.html for a preliminary protocol analysis. Skype generally only uses TCP if NATs or firewalls prevent the use of UDP, as far as we were able to discern.