Você não deve fazer nada de especial para que a internet funcione em seu convidado, essas são as configurações que usei por vários anos. 
Aqui está um link para a rede virtualbox que deve ajudar. redes
Eu tenho um Virtual Box rodando o Win7 dentro de um host Ubuntu. O convidado não pode se conectar à internet enquanto o host pode.
Ele está usando um adaptador Intel PRO / 1000 MT Desktop com configurações definidas para autodetectar.
O arquivo de configuração IP diz:
Host Name . . . . . . . . . . . . : pm-PC
Primary Dns Suffix . . . . . . . :
Node Type . . . . . . . . . . . . : Hybrid
IP Routing Enabled. . . . . . . . : No
WINS Proxy Enabled. . . . . . . . : No
Adaptador Ethernet Conexão local:
Connection-specific DNS Suffix . :
Description . . . . . . . . . . . : Intel(R) PRO/1000 MT Desktop Adapter
Physical Address. . . . . . . . . : 08-00-27-6F-3B-61
DHCP Enabled. . . . . . . . . . . : Yes
Autoconfiguration Enabled . . . . : Yes
Link-local IPv6 Address . . . . . : fe80::7d84:5fe5:a614:189a%11(Preferred)
IPv4 Address. . . . . . . . . . . : 10.0.2.15(Preferred)
Subnet Mask . . . . . . . . . . . : 255.255.255.0
Lease Obtained. . . . . . . . . . : Friday, 30 August 2013 10:24:35 AM
Lease Expires . . . . . . . . . . : Saturday, 31 August 2013 10:24:35 AM
Default Gateway . . . . . . . . . : 10.0.2.2
DHCP Server . . . . . . . . . . . : 10.0.2.2
DHCPv6 IAID . . . . . . . . . . . : 235405351
DHCPv6 Client DUID. . . . . . . . : 00-01-00-01-19-A7-5C-10-08-00-27-85-BD-42
DNS Servers . . . . . . . . . . . : 10.0.2.2
NetBIOS over Tcpip. . . . . . . . : Enabled
Isatap do adaptador de túnel {D7033CB4-CF6A-4828-8004-6BD8242C3E58}:
Media State . . . . . . . . . . . : Media disconnected
Connection-specific DNS Suffix . :
Description . . . . . . . . . . . : Microsoft ISATAP Adapter
Physical Address. . . . . . . . . : 00-00-00-00-00-00-00-E0
DHCP Enabled. . . . . . . . . . . : No
Autoconfiguration Enabled . . . . : Yes
Adaptador de túnel Conexão de área local * 11:
Connection-specific DNS Suffix . :
Description . . . . . . . . . . . : Teredo Tunneling Pseudo-Interface
Physical Address. . . . . . . . . : 00-00-00-00-00-00-00-E0
DHCP Enabled. . . . . . . . . . . : No
Autoconfiguration Enabled . . . . : Yes
IPv6 Address. . . . . . . . . . . : 2001:0:5ef5:79fd:2048:166f:f5ff:fdf0(Preferred)
Link-local IPv6 Address . . . . . : fe80::2048:166f:f5ff:fdf0%13(Preferred)
Default Gateway . . . . . . . . . : ::
NetBIOS over Tcpip. . . . . . . . : Disabled
Alguma sugestão?