Переходим на Jabber.

В свете последних событий: статьи о Jabber
http://habrahabr.ru/blogs/im/18690/
http://jabberworld.info
А свой аккаунт можно зарегать, например, на jabber.org
Я рекомендую клиент PSI
Залогиньтесь в ICQ и отправьте всему контакт-листу соощение типа:
Привет всем
В связи с проблемами в протоколе ICQ я перехожу на Jabber. Мой JID: такой_то. О Jabber вы можете прочитать здесь: http://habrahabr.ru/blogs/im/18690/.
В ICQ можете меня не ждать :)

Я уже это сделал :)