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

Скачиваем видео с vkontakte с помощью онлайн сервиса
Скачиваем видео с vkontakte с помощью онлайн сервиса videosaver.ru. Копируем адрес страницы на vkontakte, где находится нужное нам видео, и вставляем в поле ввода адреса на videosaver'е. В результате получаем возможность скачать видеоролик в формате FLV. Чтобы проиграть его, установите программу для просмотра видео в формате FLV. Закрытое (приватное) видео скачать не получится.

Скачиваем видео с vkontakte с помощью расширения для firefox.
Все пользователи firefox знакомы с процедурой установки новых расширений, поэтому описание этого этапа я пропущу. Установите с https://addons.mozilla.org/ru/firefox/addon/3006 расширение Video DownloadHelper и перезагрузите браузер. Справа от адресной строки появится значок расширения. После того, как досмотрите видеоролик на vkontakte до конца, нажмите на стрелочку рядом с иконкой Video DownloadHelper и укажите куда сохранить видео.

Расширение умеет скачивать видео с множества видеохостингов, поэтому пригодится не только для сайта vkontakte.ru .

Скачиваем видео с vkontakte.ru с помощью скрипта для greasemonkey.
Можно ли, упомянув в статье Firefox, не сказать о greasemonkey? Можно, но не нужно. Greasemonkey - это расширение для FireFox, которое позволяет пользователю применять различные скрипты для улучшения работы определенных сайтов. Порядок установки:

1. Установить для Firefox расширение Greasemonkey
2. Установить скрипт для Greasemonkey (кнопка справа “install this script”)

В результате действия установленного скрипта, над окном видеоролика появляются: ссылка на скачивание видео в формате FLV, ссылка на скачивание видео в формате AVI (перекодировка происходит на онлайн сервисе) и код для вставки видео в блог.

Скачать видео программой Vkontakte Grabber
Программа умеет качать видео как из личных альбомов, так из поискового индекса видеороликов vkontakte. Первым делом открываем страничку с видео и копируем URL из адресной строки браузера. Вставляем URL в программу Video Grabber и нажимаем кнопку "Получить".

Остается скопировать из строки "Результат" полученный URL и вставить его в адресную строку браузера, а потом указать куда сохранить видеоролик.