Аналогично mail агенту можно общаться вконтакте на мобильном телефоне через QIP pda. Скачать QIP pda для вашего телефона можно с сайта pda.qip.ru Как настроить QIP pda для обмена сообщениями Вконтакте:
Недавно Вконтакте появилась возможность обмениваться сообщениями через Jabber/XMPP. На странице помощи описаны настройки популярных клиентов Jabber. Как пользоваться сообщениями Вконтакта на мобильном телефоне.