Каким языком лучше автоматизировать действия на сайте?

Правильно @barkalov говорит, берите Ноду и не заморачивайтесь. Если не понимаете, как он работает, хоть разберётесь. Потом будете везде его юзать.

что вы вкладываете в понятие "сервис"?
И если на javascript, то как его потом в десктопном режиме запустить? Просто текстовый файл открыть в браузере, а код оформить тегом "script"?

@lightGray Под сервисом в данном случае я подразумеваю отсутствие GUI и заточенность под использование в качестве API.

На node.js можно сделать unix-way консольное приложение. Легко. Можно сделать демон-процесс, который будет выполнять всю грязную работу, имея (RESTful) API для управления на каком-нибудь порту. Можно даже сделать на нем же web-интерфейс (или даже ещё взять node-webkit, как советовал @Taraflex и получить десктопное приложение с web-view внутри).
Для node.js главное - врубиться в его асинхронность. Там вся соль.

В браузере можно просто запускать js в >script<. Ещё можно делать bookmarklet (я видел такой чистильщик стены, в виде закладки). Можно делать userscript. Можно делать плагины к браузеру. Это всё javascript.

И ещё. При использовании в браузере вы будете работать с отрендереным DOM'ом и отработанными скриптами. При использовании в node.js (как и в Java) вы будете работать с сырыми ajax-кирпичиками vk.com или, в лучшем случае, с его API. Так что браузерный и node код вряд ли будет хоть как-то совместим, не рассчитывайте на это.

Если хотите именно отрендеренный DOM, как в браузере, с jQuery, но без браузера - добро пожаловать в phantom.js. Тоже, что характерно, js. ;)