Thought this might be helpful to someone out there Especially if you are using Dynamically Allocated Disks!
HowTo: Compressing a VirtualBox VDI Dynamically Allocated Disk Image
HowTo: Compressing a VirtualBox VDI Dynamically Allocated Disk Image