Na linha de comando digite: sudo apt-get install virtualbox-ose

Confirme a pergunta.

Aguarde a baixa e a instalação dos pacotes.

No término, basta ir até o menu Aplicações / Acessórios / Virtualbox OSE, como mostra a figura abaixo.



Clicando em Virtualbox OSE, a seguinte tela será mostrada.



Pronto, pode virtualizar a vontade.