Na verão 4.0 e superiores é possível configurar para que o Services do Linux inicie as maquinas virtuais do virtual box utilizando o Headless no init.d, para isso bastas algumas simples configurações.
VBOXAUTOSTART_DB=/etc/vbox
VBOXAUTOSTART_CONFIG=/etc/vbox/autostart.cfg
# touch autostart.cfg
default_policy = deny
bob = {
allow = true
}
VBoxManage setproperty autostartdbpath /etc/vbox
VBoxManage modifyvm NameOfVirtualMachine --autostart-enabled on
# update-rc.d -f vboxautostart-service remove
# update-rc.d vboxautostart-service defaults 90Desse modo o vboxautosrtart-services será um dos últimos processos a ser iniciado.