No Ubuntu 12.04 LTS, mudo minha resolução de tela de
Configurações do sistema > Exibe
Lá você deve encontrar uma ferramenta que altere a resolução da tela.
Você pode pesquisar no painel para encontrar as configurações do sistema ou simplesmente clicar no botão superior direito e clicar nas configurações do sistema.