O método mais fácil de instalar é acedendo a VirtualBox Linux Hosts e baixar o pacote adequado à nossa distro Linux.
Um utilizador de Ubuntu, após a descarga apenas terá que clicar sobre o ficheiro e autorizar a sua instalação.

Instalando pela adição de PPA, no caso de Ubuntu 10.04 Lucid, deverá abrir a consola e digitar as seguintes linhas de comando:

sudo add-apt-repository "deb http://download.virtualbox.org/virtualbox/debian lucid non-free" && wget -q http://download.virtualbox.org/virtualbox/debian/sun_vbox.asc -O- | sudo apt-key add - && sudo apt-get update

Terminado o processo proceda à instalação digitando a seguinte a linha:

sudo apt-get install virtualbox-3.2

Pode-se agora virtualizar a versão do Windows que se deseje e só depois a partir deste instalar a aceleração.

Instalar a aceleração 3D:

Para se activar a aceleração 3D é necessário o VBoxGuestAdditions relativo à versão VirtualBox que se tem instalada, neste caso teremos a mais recente e deve-se obter o VBoxGuestAdditions desde http://download.virtualbox.org/virtualbox/3.2.12/VBoxGuestAdditions_3.2.12.iso

Vamos supor que foi virtualizada uma versão de Wind7, abrimos a VirtualBox e damos clic em "Definições".

Na janela que se acabou de abrir, 'navegamos' até "Armazenamento" e em CD\DVD Device adicionamos a ISO do VBoxGuestAdditions do qual fizemos anteriormente o download.

Abra a opção "Display" e em "Características Extendidas", active a aceleração 3D. 

Dê o OK de confirmação e inicie o Windows.

Com a sessão do Windows iniciada, vá em "Iniciar / Computador / Dispositivos Armazenamento Amovível"

Com o botão drtº do rato dê um clic em "Unidade de CD VirtualBox" e prima em Abrir.

Novamente com o botão drtº do rato prima sobre "VBoxWindowsAdditions.exe" e seleccione a opção, executar como administrador.

Após terminada a instalação será pedido para reiniciar o sistema, assim que reinicie já terá a aceleração 3D activada.