Аська или Агент в телефоне - удобная штука. Вариантов сделать это несколько. Но опишу я самый простой, через bluetooth. На сайте http://jimm.name/ можно найти любую программку и подобрать для своего телефона работоспособную. Собираем и скачиваем, полученный jar файл передаем через блютуз на телефон и все дела. По крайней мере в linux это просто. Если вы используете несколько контактов (icq; mail.ru; ya.ru; jabber) одновременно, то вам лучше использовать Bombus, это xmpp клиент, зарегистрировав через него учетную запись на jabbus.org можно используя транспорты, подключить icq, ya.ru и mrim для майл-агента. И все это будет работать одновременно. Через bombus так же можно подключить учетку gmail.com, проверял - работает. Удобного общения в сети!