Ok, abrimos una Terminal y escribimos:
sudo nano /etc/apt/sources.list
y agregamos lo siguiente:
deb http://download.virtualbox.org/virtualbox/debian lucid non-free
Guardamos y listo, ya tenemos el repositorio. Ahora la llave pública:
wget -q http://download.virtualbox.org/virtualbox/debian/oracle_vbox.asc -O- | sudo apt-key add -
Actualizamos, en el caso de tener la versión anterior instalada:
sudo aptitude update & sudo aptitude upgrade
o sino también podemos escribir:
sudo aptitude update & sudo aptitude install virtualbox-3.2
Salud!