How to automatically start a VirtualBox VM in OS X Lion?
Add the .VDI file for the VM you wish to auto run to your System Preferences > Users > Login Item. You can find the .VDI file in the folder of the VM. The default name of the folder VirtualBox saves these to is called VirtualBox VMs.