Небольшая памятка
Для новых версий VirtualBox начиная с 2.1.2 рецептик здесь
Поставить bridge-utils
sudo apt-get install bridge-utils

в /etc/network/interfaces добавить

auto br0
iface br0 inet dhcp
bridge_ports eth0

Ну или в зависимости от имени рабочего интерфейса.
Подробности смотрим в
/usr/share/doc/bridge-utilities/README.Debian.gz and
и в
/usr/share/doc/ifupdown/examples/network-interfaces.gz.

IP на eth0 должен быть статический, с динамическим у меня не взлетело.

перезапустить сеть
sudo /etc/init.d/networking restart

Подымаем виртуальный интерфейс

sudo VBoxAddIF vbox0 username br0

username – имя пользователя от которого запускается виртуальная машина

в настройках сетевого адаптера виртуальной машины указываем что он присоединён к Хост-интерфейсу и имя этого Хост-интерфейса vbox0