Instalei o Ubuntu (versão mais recente) apenas com o CLI, dentro do VirtualBox em execução no Windows 7 x64. Mudar para tela cheia ( CTRL + F na minha configuração) funciona, mas é claro que as janelas do terminal têm uma baixa resolução (é apenas uma caixa dentro de um fundo preto).
Acho que as adições de convidados estão faltando. Como aproveitar o terminal 1080p no Windows?
Eu encontrei este conjunto de instruções para mim:
Instalando adições de convidados no debian
Não posso garantir que funcionará no Ubuntu, mas não vejo razão para não funcionar. Uma vez que as adições do convidado estejam instaladas, você deve poder usar o Ctrl F e visualizar a tela cheia. Se isso não funcionar, você pode instalar o SSH e usar essa tela cheia para acessar a máquina virtual.
Você precisa configurar as adições de convidados do VirtualBox como faria normalmente em uma versão de desktop. Obviamente, a diferença é que, depois de informar ao VirtualBox para montar o "disco VirtualBox Guest Additions", você terá que entrar no diretório manualmente.
No seu terminal, navegue até o diretório do disco (normalmente em / media) e execute o script de adições do convidado:
cd /media/"VirtualBoxGuestAddition"
onde nome entre "" é o nome do disco virtual e faz
sh ./VBoxLinuxAdditions.run
Siga as instruções e reinicie.
Você deve ter as adições de convidado instaladas depois disso para poder executar o sistema virtual em tela cheia.