Muy importante: No funciona con el router en DHCP, de modo que hay que decirle que queremos IP fija.
Intalamos parprouted, esto es algo así como un demonio que tiende un puente transparente entre una IP y un proxy ARP... bueno más o menos porque no tento ni pajotera idea.
1.- sudo aptitude install parprouted
2.- Ahora en cónsola tecleamos sudo -i para ser root durante todo el proceso.
3.- Damos permisos al grupo de usuario vboxusers
chown root:vboxusers /dev/net/tun
4.- Creamos el tap
tunctl -t tap1 -u usuario > Cambiar usuario por el nombre de tu usuario
ip link set tap1 up
5.- Le damos al tap nuestra IP
ip addr add IP dev tap1 > Cambia IP por nuestra IP en ubuntu, por ejemplo: 192.168.1.90
6.- Esto permite que un cortafuegos no nos bloquee el acceso a internet y creamos en enlace del tap al proxy
echo 1 > /proc/sys/net/ipv4/ip_forward
echo 1 > /proc/sys/net/ipv4/conf/tap1/proxy_arp
y por último
parprouted eth0 tap1 > Sustituir por eth1 o wlan0 según sea la interface de tu wireless > Para saberlo escribe en cónsola iwconfig.
7.- Inicia el VirtualBox y ves a "Network". En "Attached to" selecciona "Host Interface" , y en Interface Name pon "tap1" (sin las comillas)
8.- Guarda y sal del VirtualBox
9.- Arranca de nuevo el VB
10.- Cuando estés ya en windows, modifica la red, pon IP estática y le pones una IP diferente a la que tienes en la red de Ubuntu.
Y como se suele decir..... esto, esto, esto es todo.
Fuente: http://www.ubuntu-es.org/node/51037#.UaIY-dLJTRk