Me deparei com seguinte problema: Minha máquina virtual não tinha mais espaço. Então, resolvi aumentar o tamanho dela, que era de 5 GB, para 10 GB com o seguinte comando:

# VBoxManage modifyhd "Windows XP.vdi" --resize 10000

Obs.: O valor do tamanho da partição é dado em MB.

Beleza, aumentamos o tamanho da nossa partição.

Mas, e para alocar o espaço de 5 GB que foi criado na nossa partição?

Faremos o seguinte, você vai usar este meu artigo Como montar imagem VDI (VirtualBox) no Linux.

Você vai fazer só até a parte que conecta a imagem com qemu-nbd.

Carregue o módulo do NBD sempre que não funcionar a montagem do mesmo, assim:

# modprobe nbd max_part=15
# qemu-nbd -c /dev/nbd0 /imagem.vdi

Depois disso, você vai usar o GParted no dispositivo que o QEMU carregou:

# gparted /dev/nbd0

Pronto, está feita a mágica.

Vai abrir a sua imagem VDI e poderá alocar o tamanho que foi criado para a sua partição.

É isso aí galera.
Qualquer dúvida, é só dar um alô.