Parece que há um novo tipo de rede no VirtualBox 4.3 chamado NAT Network, o que é exatamente o que eu queria.
Eu tenho sistemas operacionais em execução na minha máquina host no VirtualBox. Eu quero que eles possam acessar a internet e ver uns aos outros. Eu não quero usar a opção de ponte porque eu quero que eles estejam em uma rede diferente do host. Como posso fazer isso?
Você deve dotar cada VM com dois adaptadores de rede. O primeiro será do tipo NAT, permitindo que cada VM se conecte à Internet. O segundo deve ser do tipo Rede interna, que permite que as VMs se comuniquem entre si, mas não com o host.
Você encontra o manual aqui .