Amigo,
Tive um problema desse com o 9.04 com um laptop Toshiba antigo. A resolução não passava de 800x600, enquanto no notebook era nativamente 1024x768. Eu alterei o drive para um mais simples, assim:
1.Vá no terminal de comando e digite: sudo dpkg-reconfigure xserver-xorg
2.Altere o drive de vídeo para VESA
3.Feche tudo e reinicie a máquina
No meu caso, ficou tudo funcionando, mas, como disse, o notebook era antigo não tinha aceleração 3D e coisa do tipo. Provavelmente, se sua placa tem mais recursos, você perderá alguma coisa. Neste caso, é bom procurar o drive proprietário para sua placa no site do fabricante e instalá-lo.
Outra dica, antes de fazer o procedimento que descrevi acima, faça uma cópia do xorg.conf atual, pois, se alguma coisa der errado você pode voltar as configurações de antes. Para copiar, faça o seguinte:
1.No terminal do comando: sudo cp /etc/X11/xorg.conf /etc/X11/xorg.bck
Se precisar recuperar as configurações de antes, use o comando: sudo mv /etc/X11/xorg.bck /etc/X11/xorg.conf. É preciso reiniciar a máquina.
Tem mais informações no
http://wiki.ubuntu-br.org/CorrigindoResolucaoMonitorEspero que ajude...