...
"vad@vad-desktop:~$ sudo apt-get install virtualbox
...
virtualbox не входит в офф. репозитории. Надо либо добавить его (см.
http://virtualbox.org/wiki/Downloads), либо установить пакет руками:
$ sudo dpkg -i virtualbox*.deb
Если найдутся неудовлетворенные зависимости, то недостающие файлы надо положить в /var/cache/apt/archives