ICQ

- использует номера, а не ники при поиске людей
- в последней версии русской программы не имеет привязки к почте, что просто замечательно, так как можно и привязать почту
- ты не получишь спама, если не будешь распространять свой номер
- возможность выбора разных состояний и созданий своих состояний
- не имеет официального java-приложения для мобильного телефона
- имеет обширную базу с анкетами, но отсеять результаты очень не просто

MailAgent

- использует ники для поиска людей
- всегда привязан к почте, поэтому необходимо заводить почту на mail.ru
- спам приходит не зависимо от тебя, все почтовые адреса сразу заносятся в спаммашины
- всего 4 состояния и нет выборя для своих состояний
- есть официальное java-приложение для мобильных телефонов
- отсеять результаты поиска легко, и сам поиск очень прост

Что касается безопасности и настроек, то у обеих программ они в принципе схожи, т.к. мейл был списан с аськи. Дополнительное удобство мейла в доступности просмотра блога и фоток вашего контакта, т.к. они связаны с базой мейла.