Можно ли опубликовать что либо на стену вконтакте с сайта?
Как раз wall.post по-моему проходит. Мы с сайта писали на стену от пользователя. Фишка в том, что не надо даже разрешение на wall запрашивать, при вызове wall.post контакт выдает iframe с формой ввода текста (вы можете его предзаполнить сами) и кнопками «отпостить» и «отмена»
Тут почитайте. Вроде как нельзя совсем, но это инфа годичной давности.