Клиентов аси обычно в дистре несколько: licq, centericq, sim, kopete, gaim, что-то-еще. Причем некоторые клиенты поддерживают не только протокол ICQ. На kopete забил, ибо он через прокси не умеет ходить, а через proxychains каждый раз влом пускать. Кроме того, при первом запуске kopete я был неприятно удивлен пустым контакт-листом. Про кодировку уже сказали. До kopete юзал sim, причем долго, но последняя версия мне не понравилась. Юзаю вперемешку centericq и gaim, смотря где нахожуся