O VirtualBox tem apresentado lentidão absurda ao se utilizar imagens de disco VDI e VHD para virtualizar o Debian, confira essa matéria e veja como contornar na versão 7 e posteriores.

Lentidão em virtualização com VirtualBox 7

O VirtualBox usa como padrão das suas imagens o VDI, mas por algum motivo ao se virtualizar o Debian nesse formato de disco virtual, a tarefa se torna uma tortura interminável.

A única imagem de disco que não apresenta o problema é em VMDK, nela a instalação do Debian texto se da em menos de 8 minutos, mas em VDI e VHD a instalação passa de 2 horas. O problema ocorre na parte de instalação dos pacotes.

 No VirtualBox 7 a gui de criação de nova maquina não da mais a opção de escolher o formato da imagem de disco e us o padrão VDI.

Você precisa escolher "Modo Expert" na primeira janela de criação da nova maquina virtual.

Em "hard Disk" você pode escolher o formato da imagem, o formato que apresenta melhor desempenho na virtualização do Debian é VMDK.