Si ustedes tienen una red cableda (Su máquina real se comunica al router o el switch a través de un cable UTP) pueden resolver el problema rapidamente siguiendo este excelentísimo tutorial, cortesía de Sinergiatec (Además recomiendo que sigan este blog, siempre encontraremos información de interes en él).
Sin embargo, si tu máquina esta conectada a la red a través de Wi-Fi, el tutorial no funcionará. El problema se debe a que debe ponerse la placa de red en modo promiscuo (Modo de escucha). Dicho modo es totalmente diferente si tenemos placas cableadas o inalámbricas. Para que se entienda mejor, daremos un detalle de que significa el modo promiscuo para cada tipo de placa:
Placa cableda en modo promiscuo: La placa esta conectada a una red y además esta escuchando todos y cada uno de los paquetes que pasan por ella.
Placa inalámbrica en modo promiscuo: La placa esta desconectada de toda red y en modo busqueda de SSID (Buscando redes inalámbricas disponibles).
Bien es así que poner la placa inalámbrica en modo promiscuo hará que la misma quede desvinculada de la red, por lo que si, tendremos una red tipo bridge entre la máquina real y la virtual (Porque es por software, equivalente a estar cableda), pero estaremos desconectados del resto de los equipos de la red y no tendremos acceso a internet.
Para resolver este contratiempo, debes loguearte como root en una consola e ingresar los siguientes comandos:
sysctl net.ipv4.ip_forward=1
VBoxTunctl -b -u AdminRooT
ip link set tap0 up
ip addr add 192.168.0.102/24 dev tap0
parprouted ath0 tap0
route add -net 192.168.0.0 netmask 255.255.255.0 tap0
#* En la segunda línea pongo AdminRooT, pero corresponde poner el nombre del usuario que utilizará VirtualBox.
#* En la cuarta línea pongo 192.168.0.102, pero deben colocar CUALQUIER IP válida en la red y que no este en uso. El /24 representa la mascara de red.
#* En la última línea pongo 192.168.0.0, pero se trata de la dirección de red de mi red, valga la redundacia. 255.255.255.0 es la máscara de red.
====================================================================
http://sinergiatec.wordpress.com/
====================================================================

Luego de esto deben ejecutar VirtualBox, y en la sección red de la máquina virtual deben configurar como se ve en la siguiente figura:
Noten que se seleccionaron las opciones:
Attached to: Interface anfitrion
Interface Name: tap0
A continuación solo queda encender la máquina virtual, configurar la placa de red con una dirección IP válida en la red local y listo, la máquina virtual queda conectada en red con la máquina real y con toda la red como si fuera un host mas.
Esta forma de configurarlo obliga a que cada vez que se quiere utilizar virtualBox se deban ingresar las línea antes mencionadas por consola. Para automatizar el arranque, deben incluir dichas líneas en el archivo rc.local (En ubuntu y debian se encuentra en /etc/rc.local). Solo debe tenerse la precaución de agregarlo al final del archivo pero antes de la línea que dice "exit(0)".
Este tutorial fue probado en Ubuntu Hardy Heron con VirtualBox 1.6 y en Intrepid Ibex con VirtualBox 2.0.4. En ambos casos funciono correctamente.