В связи с тем, что предыдущий способ умер, был найден новый. К сожалению, он не работает в новостях групп и заметках, но зато работает на стенах пользователей, стенах групп, в ЛС и в поле веб-сайт группы. Собственно, вот пример кодирования:

http://vkontakte.ru/ｓhare.php?act=go&to=h%74%74p%3A%2F%2Fsite.c om

Для перекодирования URL http://site.com в вид h%74%74p%3A%2F%2Fsite.com можно воспользоваться моим Универсальным конвертером текстов и типом кодирования "Text -> %XX" (скачать тут: http://slil.ru/29007284).