Ниже мы опишем тот метод, которым пользуемся лично мы:

Способ №1. Воспользоватся сервисом videosaver.ru

Там все просто. Копируете ссылку на страницу с видео vkontakte.ru, вставляете ее в форму на сайте videosaver.ru, нажимаете скачать и скачиваете:) Также данный сервис предоставляет возможным скачки видеофайлов с других известных видеохостингов (mail.ru, Google Video, Rutube.ru, YouTube.com и т. д.)

Способ №2. Использовать специальный софт для скачки. VkMusic - Скачивает как и видео, так и музыку. Единственный недостаток - необходима авторизация Скачать...
Vkontakte Grabber 2 - простенькая в использовании прога для создание прямой ссылки для скачки видео. Скачать...
VKLife 1.9 - ниверсальная программа для скачивания музыки, видео и приложений с сайта Вконтакте.РУ , YouTube.com , Mail.ru, Мой Мир@mail.ru;. Скачать...