Das konnte früher mal echt mühsam sein: zuerst gab’s keine durchschaubaren Anleitungen, dann dauerte das Procedere recht lang.
Mit der Version 4 ist VirtualBox jetzt offenbar in der Lage, bei dynamischen Volumes einfach den Eintrag für die maximale Disk Size hoch zu setzen – jedenfalls geht es so schnell, dass es gar nichts anderes sein kann:
VBoxManage modifyhd /path/to/vdi --resize MBYTE
und da bei MBYTE einfach die gewünschte neue Größe in MB einsetzen. Danke für den ursprünglichen Tipp hier.