I prefer Gaim with its encryption plugin. You can generate 512-4096 bit keys to share and can be found here @ http://gaim-encryption.sourceforge.net/ for free.

You can also use a free certificate for AIM found here @ http://www.aimencrypt.com/