Olá J_Miguel,
99% dos problemas de acesso à rede em máquina virtual, seja VirtualBox, VMware ou VirtualPC, são devido à escolha errada do tipo de interface virtual. Então, se a sua interface estiver em modo bridge, mude pro modo NAT, e vice-versa.
PS¹: Pq vc está usando o Ubuntu 8.04??? Programe-se pra atualizar sua máquina pro Ubuntu 10.04.2, se quiser ficar na versão LTS.
PS²: Quando for postar informações de configuração, cole as informações diretamente no tópico, em texto. Muitas pessoas acessam a partir de redes que bloqueiam sites como o 4shared. Eu, por exemplo.