A solução foi usar o menu Devices do Virtualbox, depois clicar em "Instalar adições de convidado ..." e seguir esse menu.
Eu tentei fazer com que o virtualbox rodasse um Ubuntu 12.04.02 de 64 bits em tela cheia em minha máquina host do Windows 7 e leiai que eu preciso de um virtualbox-ose-guest-x11 para ele. Quando tento instalá-lo na máquina guest Ubuntu, ele falha com um erro de dependências.
A solução foi usar o menu Devices do Virtualbox, depois clicar em "Instalar adições de convidado ..." e seguir esse menu.