CryptoChat is a free plugin for Skype. With CryptoChat is possible to encrypt and secure Skype conversations or chats. CryptoChat allows users to have secure, encrypted conversations over the Skype network. It uses an encryption based on 1024 bit asymetric RSA keys.
Just install it, select the contact you want to have secure chats with, generate a unique key and send it to your contact.