Resizing VirtualBox vdi is now as easy as the following:

# VBoxManage modifyhd YOUR_HARD_DISK.vdi –resize SIZE_IN_MB

Of course, not forgetting to resize your partition after you done the above.

A note for myself :)