Instalei o VirtualBox e também os extras que são postados aqui em outras perguntas.
Mas eu não consegui definir uma resolução maior.
Os únicos que estão disponíveis são:
Como mencionado no título da pergunta, o host é o Ubuntu 12.10, e o convidado é Elementary OS Luna. O que posso fazer?
Sugiro atualizar as adições do convidado com o gerenciador de pacotes da VM. Então, faça o login primeiro na sua VM e abra um Terminal para digitar:
sudo apt-get install virtualbox-guest-dkms virtualbox-guest-utils virtualbox-guest-x11
Por fim, reinicie a VM para concluir a instalação.
Você deve obter resoluções mais altas usando as adições de convidado fornecidas pelos pacotes.
Como Sylvain já explicou, você precisa instalar as adições de convidado no convidado. Isto pode ser feito como ele sugeriu em guests baseados em Debian, mas uma abordagem mais geral é pressionar Host + D ou selecionar a imagem "Insert Guest Additions CD" do "Device "menu (mostrado aqui com um convidado do Ubuntu):
Depois de ter feito isso, siga as instruções na tela. Os detalhes podem variar dependendo do sistema operacional convidado, mas isso sempre permitirá que você instale Adições para convidados, seja qual for o hóspede.
Isso fez (instalando as adições dos convidados) simples e rápido para mim.
Tags boot virtualbox elementary