К сожалению, несмотря на ужасно глючный, проприетарный протокол oscar и очень нехорошую лицензию ICQ, она остается лидером в IM-мире и на более продвинутый jabber пока еще мало кто переходит. Не все знают, что

• ICQ-сообщения передаются чистым текстом
• при использовании ICQ пользователи отказываются от любых прав на личную информацию и текст сообщений и AOL оставляет за собой право использовать их или передать правоохранительным органам
• использование неофициальных клиентов, в принципе, запрещено
• коммерческое (или другое не в чисто частных целях) использование так-же запрежено

На практике, правда, основная проблема - именно передача сообщений чистым текстом. Во многих случаях (вовсе не обязательно, что нелегальных) это совсем недопустимо. Но есть различные решения. В большинстве случаев они, правда, привязаны к определенным клиентам (pidgin-encryption, securim, шифрование в qip и т.д.), что на практике делает шифрованое общение с большим количеством людей почти невозможным. Кроме того, в перечисленных протоколах шифрования есть различные минусы, например зачастую нет полной защиты от подделки сообщений. Но есть одно универсальное решение - OTR (Off-the-Record).
OTR встроен в Adium, MCabber и climm и реализован в виде официального плагина для Pidgin и нефициальных для Miranda, Kopete, Trillian, irssi. Кроме того существует otr-proxy, который можно установить на Linux, Windows и MacOS X и использовать с любым ICQ-/AIM-клиентом, поддерживающим работу через прокси. Ну и при желании можно самому встроить libotr к чему угодно.
OTR поддерживает шифрование с длинной ключа в 1536 бита (на данный момент считается "неломаемым"), несколько методов аутентификации, возможность отречения (даже если сообщение расшифруется, невозможно доказать, что писали его именно вы) и т.н. perfect forwarding secrecy - если ключ будет украден, старые сообщения с его помощью расшифровать будет невозможно.

otr-proxy, pidgin-otr и libotr для поддерживаемых систем можно скачать на официальном сайте (подробная информация там-же)
Плагин для Miranda можно скачать здесь

P.S. Достали уже холиварами. Этот пост - о универсальном способе шифрования через аську а не о том, какой из протоколов лучше. Если вы пользуетесь исключительно джаббером и аська вам не нужна - порадуйтесь своему счастью молча, пожалуйста. Для холиваров можете создавать свои посты.