Si no los tenemos añadir la clave y el repositorio. Para la clave desde consola ejecutamos:
wget -q http://download.virtualbox.org/virtualbox/debian/sun_vbox.asc -O- | sudo apt-key add -
Despues en nuestro fichero /etc/apt/sources.list añadimos la siguiente linea:
deb http://download.virtualbox.org/virtualbox/debian intrepid non-free
Ahora, si tenemos alguna version anterior de VirtualBox la desinstalamos:
$ sudo apt-get remove virtualbox-ose virtualbox-2.0
E instalamos la nueva version:
$ sudo apt-get install virtualbox-2.1