Fã nº 1 deste programa, não poderia deixar aqui uma pequena receita de instalação da sua nova versão.

Primeiramente, presumindo que você tenha instalada a versão 3.2 do mesmo, efetue sua remoção executando no terminal:

sudo apt-get remove virtualbox-3.2

Em seguida, adicione o repositório contrib onde se encontra o VirtualBox 4.0:

sudo -v echo “deb http://download.virtualbox.org/virtualbox/debian $(lsb_release -sc) contrib” | sudo tee -a /etc/apt/sources.list

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

Agora é só atualizar seu repositório e instalar a versão 4.0 do VirtualBox:

sudo apt-get update && sudo apt-get install virtualbox-4.0 -y

Voliá! Instalado com sucesso.

Para turbinar seu VirtualBox com suporte a cartões Intel (PXE e RDP) e USB 2.0, basta instalar o pacote de extensão que pode ser baixado diretamente do site do Virtualbox, clicando aqui!

Sua instalação é bem simples. Basta acessar as preferências do VirtualBox (vide a tela abaixo), ir em Extensões e adicionar o arquivo baixado.

Fonte: http://www.webupd8.org