Virtual Box no Debian e afins

1. Instalação no Debian e afins via apt-get
# apt-get install virtualbox-ose
2. Após instalação será necessário adicionar usuários com acesso ao Virtual Box
# adduser usuario vboxusers
3. Execute o VirtualBox
$ virtualbox
4. O único problema de configuração seria referente a conexão, utlizo acesso via Interface do Hospedeiro em Configurações > Rede > Ligado a > Interface do Hospedeiro, tap0.

Após isto basta proceder:
# apt-get install bridge-utils uml-utilities
# adduser usuario uml-net
# gedit /etc/network/interfaces

Adequar eth0 à sua placa que acessa a internet (usualmente eth0), e usuario que fara o login:

auto br0
iface br0 inet dhcp
bridge_ports eth0 tap0

auto tap0
iface tap0 inet manual
up ifconfig $IFACE 0.0.0.0 up
down ifconfig $IFACE down
tunctl_user usuario

No terminal:
# /etc/init.d/networking restart

Faça o logoff e log novamente

Pronto, se ao logar experimentar algum problema, dê um:
# /etc/init.d/networking restart
e novo Logoff.

Existe um artigo mais recente publicado no blog do Morimoto:
http://www.gdhpress.com.br/blog/virtualbox-rede/