Еще у тебя на компе. Юзай соксы + можно запилить на миранду SecureIM плагин - шифрованиесообщений. Только тому, с кем будешь общаться тоже придется ставить миранду и цеплять данный плагин.
Согласно еще давнишнему лиц. соглашению: "Вся информация, проходящая через сервера ICQ становится собственностью AOL". Не думаю, что сейчас что-то особо поменялось.
Вот что-бы я тебе рекомендовал. Разработать свой собственный механизм шифрования и посвящать в него только доверенных людей. В качестве примера приведу одну историю про ныне покойного Дюка, основателя когда-то гремевшего void.ru. Вот еще рарелизил утилиту по теме: Flexcrypt
та ни очкуй ты, отключи в ICQ клиенте сохранение истории и живи спокойно. а то что история логается на сервере это я считаю полнейшим бредом. а если что делай такой вид