Kroky jsou v podstatě dva. Změnit velikost disku a přerozdělit disk uvnitř vrituálu pomocí gparted.
http://askubuntu.com/questions/88647/how-do-i-increase-the-hard-disk-size-of-the-virtual-machine
Fungovalo bez potíží: http://libtronics.com/2011/07/resize-virtualbox-disk-for-winxp-guest/