В Debian есть некоторые репы , но через apt-get install устанавливать проблематично. Лучше качать с оф.сайта Oracle. Очень важен выбор правильного указания основной ОС Linux и разрядность . Страница для выбора находится по пути www.virtualbox.org/wiki/Linux_Downloads. Выбираем свою ОС Debian , качаем верную разрядность. Далее разархивировать там же это дело.Будет 2 файла , один из них .vbox-extrack - его пока не трогаем. Здесь же в терминале # dpkg -i virtualbox...amd 64.deb (разрядность Ваша должна быть).Затем , здесь же # apt-get install -f , соглашаемся Y . Далее , отсюда же # sudo usermod -a -G vboxusers имя Вашего линуксоида (иногда это делается через useradd) , пароль вводим если затребует.Теперь,иконка VB должна появиться в меню Приложений,пока не трогаем,а идём в загрузки и вспоминаем профайл .vbox-extrack .Его -то и надо открыть с помощью программы VB,читаем лицензию,соглашаемся.Ну и всё, в принципе.
Для Arch порядок иной,наличие графического окружения обязательно с PlayonLinux.
1) sudo pacman -S virtualbox virtualbox-host-dkms virtualbox-guest-iso linux-headers dkms net-tools
2) sudo nano /etc/modules-load.d/virtualbox.conf
в создающемся открывшемся редактируем файле тупо вставляем
vboxdrv
vboxnetadp
vboxnetflt
vboxpci
3) сохраняемся,выходим и с ярлыка VM пытаемся стартануть вирт.машину и сконфигурировать гостевую ОС.Часто к сожалению всё равно бывают проблемы с видимостью карт и т.п.