ViVo

Как высказывались предыдущие докладчики, ICQ - это протокол передачи, в числе других.
Miranda хороша тем что во-первых поддерживает множество всяких протоколов, то есть у Вас будет такое же окощечко с контактным листом, только в нем будут не только ваши друзья у которых есть ICQ, но также и те из них кто пользуется MSN-Messenger-ом например, или еще чем-то.
Другое свойство Миранды - это то что она собирается по кирпичикам - свойства к ней добавляет сам пользователь, скачивая так называемые "плагины" которые ответственны за ту или иную функцию. То есть берем только то что нужно и нравится, настраиваем под себя.
Если это лень делать самому, можно поискать готовую "сборку".
Пользуюсь Мирандой лет 5 уже, вполне доволен.

Родной сайт миранды:
http://www.miranda-im.org/

Но смена аси на миранду вряд ли решит проблему русского языка

PS: Другие упоминавшиеся заменители аськи тоже вполне достойные альтернативы.