Eu finalmente descobri como fazer isso funcionar - eu tive que instalar:
sudo apt-get install virtualbox-ose-guest-x11
... e reinicie. A VM não inicializou pela primeira vez, mas um hard reset pareceu resolver as coisas.
Nota: em primeiro lugar, Natty assumiu que eu queria clonar os monitores ... mas uma rápida visita a System->Preferences->Monitors
foi capaz de corrigir isso.