Eu acho que a resposta que você está procurando é abelha para o seu cartão GFX. não tenho certeza, mas acho que é.
Mas experimente;)
Poucos dias atrás eu consegui ter 1366x768 opção de resolução no meu Ubuntu 12,04 (nvidia x driver), mas a tela (fiscal) e a resolução da opção nas configurações do sistema no monitor, não correspondem uns aos outros, eu escolhi 1366x768 como a opção, mas parece que na tela é apenas mostrar 1280x768 esta é a imagem:
No lado direito está a configuração nvidia x e a esquerda é a resolução do monitor. Ambos devem estar no mesmo cenário ou não importa?
Devo apenas focar na configuração que está refletindo no Ubuntu 12.04 pelo monitor de configuração do sistema?
E sobre a taxa de atualização, isso tem um papel para melhorar a visualização e meu driver para meus gráficos?
Eu acho que a resposta que você está procurando é abelha para o seu cartão GFX. não tenho certeza, mas acho que é.
Mas experimente;)