En mi caso la versión para ubuntu se puede descargar o agregar el repositorio para Debian compatibles.
para eso hay que agregar en tu /etc/apt/sources.list la linea para tu distribución
deb http://download.virtualbox.org/virtualbox/debian hardy non-freeluego descargar la llave publica del repositorio sun_vbox.asc desde aqui y agregarla
deb http://download.virtualbox.org/virtualbox/debian gutsy non-free
deb http://download.virtualbox.org/virtualbox/debian dapper non-free
deb http://download.virtualbox.org/virtualbox/debian lenny non-free
deb http://download.virtualbox.org/virtualbox/debian etch non-free
deb http://download.virtualbox.org/virtualbox/debian sarge non-free
deb http://download.virtualbox.org/virtualbox/debian xandros4.0-xn non-free
sudo apt-key add sun_vbox.asc
una vez echo esto buscas el virtualbox con el aptitude o con synapticya instalado debería colocar un icono en los menús, pero en mi caso no coloco ningún icono en ninguna parte, por lo tanto vamos a ejecutar el virtual box a mano.
primero compilamos el modulo del kernel para la versión de kernel que tenemos
sudo /etc/init.d/vboxdrv setup
luego ejecutamos con
VirtualBox

y estamos listos, el resto es igual que la versión anterior, crear la maquina virtual, crear el espac io de disco, montar el cdrom, ejecutar la maquina virtual y empieza la instalación de nuestro sistema operativo virtualizado.
El manual de usuario esta aqui, en este se explica muy bien como instalar, crear y operar el VirtualBox
suerte