All sorts of anti-debugging tricks, self modifying code, runtime checksums, network traffic obfuscation, etc.

http://www.secdev.org/conf/skype_BHEU06.handout.pdf

http://runtux.com/files/download/skype.4.pdf