Есть плагин для Mozilla Firefox - называется DownloadHelper. Умеет автоматически находить на открытой странице медиа контент (в том числе и видео в флэш-проигрывателях) и качать его. Не требует настройки, надо только чуть-чуть знать английский и всё)
Внимательно прочитал пост - проблема не в способах скачки, а именно в дата серверах контакта. Когда они перегружены вместо воспроизведения видео (а соответственно и скачке) они подставляют некий музыкальный фрагмент и сообщение, мол, видео обрабатывается. Просто попробуйте качать в другое время, когда сервер вконтакта не перегружен (например утром). Думаю это решит проблему.