Vamos efetuar a instalação do VirtualBox no Ubuntu 12.04.

• Ambiente → Ubuntu 12.04 64Bits
• Versão do VirtualBox → virtualbox-4.2_4.2.4-81684~Ubuntu~precise_amd64.deb

Efetue o download:

wget http://download.virtualbox.org/virtualbox/4.2.4/virtualbox-4.2_4.2.4-81684~Ubuntu~precise_amd64.deb

Agora instale o VirtualBox:

sudo dpkg -i virtualbox-4.2_4.2.4-81684~Ubuntu~precise_amd64.deb

Pronto, o VirtualBox já está instalado. Guia de referência: virtualbox.org

Espero que ajude.