gnome e kde non centrano assolutamente niente
puoi switchare di risoluzione usando la combinazione di tasti ctrl+alt+"+" o ctrl+alt+"-"
ma forse non troverai la risoluzione e il refresh rate desiderato
per avere altre risoluzioni e refresh rate devi editare /etc/X11/XF86Config-4 come al solito... cerca esempi online, e calcolati i modelines da aggiungere usando ad esempio questa pagina
http://koala.ilog.fr/cgi-bin/nph-colas-modelines