Olá MasterTimAX. Por acaso tu tem alguma intimidade com o xorg.conf? É o arquivo que guarda as configurações de vídeo do X. Pra acessar/modificar esse arquivo, uma das formas é abrir um terminal, e então digitar:
sudo gedit /etc/X11/xorg.conf
Com esse comando tu vai abrir o arquivo como root pra que seja editado manualmente no Gedit, editor de textos do Gnome. Eu configurei o meu pra forçar uma taxa de atualização de 85 hertz, alterando a sub-seção "Display" da seguinte forma:
SubSection "Display"
Depth 1
Modes "1024x768_85" "832x624" "800x600" "720x400" "640x480"
EndSubSection
SubSection "Display"
Depth 4
Modes "1024x768_85" "832x624" "800x600" "720x400" "640x480"
EndSubSection
SubSection "Display"
Depth 8
Modes "1024x768_85" "832x624" "800x600" "720x400" "640x480"
EndSubSection
SubSection "Display"
Depth 15
Modes "1024x768_85" "832x624" "800x600" "720x400" "640x480"
EndSubSection
SubSection "Display"
Depth 16
Modes "1024x768_85" "832x624" "800x600" "720x400" "640x480"
EndSubSection
SubSection "Display"
Depth 24
Modes "1024x768_85" "832x624" "800x600" "720x400" "640x480"
EndSubSection
EndSection
Colocando a resolução 1024x768_85 por primeiro na fila, consigo forçar a resolução do vídeo em 1024x768, com taxa de atualização de 85 hertz. Imagino que tu consiga fazer o mesmo, se colocar por primeiro na fila a resolução
"800x600_60".
Importante: Este é um arquivo de configuração sensível, e se der algo errado tu provavelmente vai perder teu modo gráfico. Te aconselho a fazer uma cópia de backup do teu xorg.conf para o caso de ter problemas. Se de alguma forma necessitar restaurar teu modo gráfico, existem alguns tópicos aqui no fórum que podem te ajudar, como este:
http://ubuntuforum-pt.org/index.php?topic=14027.0, entre outros, é só dar uma pesquisada por xorg.conf e restaurar, ou recuperar. Acho que é isso, qualquer coisa posta aí os resultados, espero que funcione pra ti!
--Editado--
E claro, esqueci de dizer que pra que as medidas tenham efeito, tu deve reiniciar o X: tecla
Ctrl+Alt+Backspace.