Uzywam wersji legalnej czyli kompilowanej ze zrodelka z ograniczeniami tzw. OSE na debianie (no ale ubuntu ta sama rodzina, wiec sie chyba nie pogniewacie jak debianowiec u was zagosci

). W tej wersji bankowo działa takie polecenie:
LD_LIBRARY_PATH=. ./VBoxHeadless -startvm Nazwa_wirtualki
Uprzednio przejdz w miejsce gdzie masz zainstalowanego VirtualBox'a - najlepiej wyszukac ta binarke: find / -name VBoxHeadless
Oczywiście przy wykoananiu tego nie musisz mieć odpalonych Xsow.
W wersji pełnej to polecenie posiada więcej przełączników, ale na dzień dzisiejszy nie wiem dokładnie o co - ale do odpalenia virtualki nie będzie to Tobie potrzebne. Sorry, że dopiero teraz odpowiadam, ale dopiero teraz trafiłem na to forum.
Pozdr.