Virtualbox com Ubuntu sem internet

Olá pessoal,

Sei que já devem estar cansados desse tipo de pergunta, mas é que fiz uma busca aqui no VOL e não encontrei o que queria.

Estou louco pra migrar pro Linux, por isso instalei o VirtualBox em meu PC Ruindows e coloquei o Ubuntu 8.04. O problema é que a internet não funciona de jeito nenhum. Nas configurações da VM coloquei o NAT na rede mas não adiantou. Utilizo um modem velox D-link 500B. Vários amigos me disseram que é só instalar que já funciona, mas já instalei 4 VM e nenhuma funcionou. O que devo fazer?

No Windows, você utiliza um discador para se conectar?

Não, é velox. O modem não está roteado, criei uma conexão apenas.