я бы посоветовал vkontakte.ru для залогиненного юзера вешать ajax updater каждые 30 сек для проверки наличия новых мессаг