ICQ более распространена. Она не привязана к почтовой системе (mail.ru). Существует множество программ для общения в сетях ICQ - qip, miranda, icq, rambler-ICQ, &rq, Tiny ICQ, в мобильник - Jimm.
Рекомендую клиент ICQ qip -
http://qip.ruОтветы на часто задаваемые вопросы:
http://qip.ru/ru/faq/