ВКонтакте API

ибо PHP большой нагрузки не выдержит

это ваше субъетивное мнение и его не навязывайте людям
я не знаю конечно о какой нагрузке идет речь конкретно, но прям осейчас наблюдаю порядка 400 тыс обращений в сутки и никаких проблем

в секунду сколько обращений?
и какой период запроса у приложения?

как вариант, можно использовать Jabber. по мне, так довольно удобный инструмент, висит в основном на 5222 порте, общение посредством xml, есть библиотека для работы с XMPP(не помню название, загуглите, на сайте openfire скачать можно).

З.Ы.

давно на любимом форуме не появлялся)