Спасибо за предложенный вариант, но мне не совсем подходит — он открывает попап с запросом «Добавления записи на стену» — мне нужно постить в фоне, скорее всего запрашивая соответствующие параметры у пользователя.
Я с вконтактом никогда не работал, но сострепать пример выше не составило труда. Вам просто нужно инициализировать приложение при запуске с некими правами. Пользователь должен один раз согласиться с ними и потом, если он авторизирован и с сесией все впорядке, приложение может без уведомлений делать от его имени разного рода действия. Но это уже другой вопрос :)