Primero agregamos los repositorios:

sudo gedit /etc/apt/sources.list

Al final del archivos que se abre agregamos la siguiente linea:

#VirtualBox 2.2

deb http://download.virtualbox.org/virtualbox/debian intrepid non-free

Guardamos, cerramos y recuperamos la clave pgp y la instalamos con el siguiente comando:

wget -q http://download.virtualbox.org/virtualbox/debian/sun_vbox.asc -O- | sudo apt-key add -

Actualizamos los repositorios:

sudo apt-get update

Y ahora solo nos resta instalar:

sudo apt-get install virtualbox-2.2

Bueno con eso ya podrás disfrutar de la ultima versión de VirtualBox.