Para Instalarlo basta con agregar
a /etc/apt/sources.listdeb http://www.virtualbox.org/debian feisty non-free
deb http://www.virtualbox.org/debian edgy non-free
deb http://www.virtualbox.org/debian dapper non-free
deb http://www.virtualbox.org/debian etch non-free
deb http://www.virtualbox.org/debian sarge non-free
deb http://www.virtualbox.org/debian xandros4.0-xn non-free
Luego recargamos el sistema APT:
# sudo apt-get update
pero si se le da directamente:
# sudo apt-get install virtualbox
Da un error de dependencias, entonces la solución para esto es:
# sudo synaptic
buscar -> virtualbox -> boton derecho -> instalar
luego
menu paquete -> forzar version -> feisty (en mi caso)
Y listo, ahora si instala sin problemas.
Espero que les haya servido de ayuda, un abrazo!