Если в Ubuntu установка VirtualBox была доступна так сказать "из коробки", то в Debian 7.0 Wheezy мне пришлось обращаться к оригинальному virtualbox.org. Процесс установки не кажется сложным если разбить его на несколько логических этапов, а именно:
Добавить новый источник в репозиторный файл /etc/apt/sources.list, (перед этим рекомендуется сделать его резервную копию)
cat /etc/apt/sources.list > /etc/apt/sources.list.backup
cat - >> /etc/apt/sources.list
deb http://download.virtualbox.org/virtualbox/debian wheezy contrib
Установить в систему секретный ключ для доступа к новому источнику
wget -q http://download.virtualbox.org/virtualbox/debian/oracle_vbox.asc -0- | apt-key add -
Обновить репозиторий
apt-get update
Инсталлировать пакет virtualbox-4.2
apt-get install virtualbox-4.2
P.S. Форма комманды cat - >> позволяет добавить строку в конец файла без помощи текстового редактора, что весьма удобно и практично. После cat - >> /etc/apt/sources.list и <Enter> система будет ожидать пользовательский ввод, который завершается комбинацией <Enter>+<Ctrl+D>. Подробности процесса установки VirtualBox, исходные файлы и документацию можно найти на сайте www.virtualbox.org.