All VMs now automatically launched headless on boot. The RHEL 5 and RHEL 6 ones anyway. Can launch all RHEL builds via ssh very easily.
VirtualBox didn't used to do this very well under Linux. They've obviously gotten a lot better at it.
Very pleased.