Разрешение в Gnome экрана меняется в System->Preferences->Screen Resolution.
Однако может возникнуть ситуация, когда требуемого разрешения нет в списке, например 1280x1024.
В этом случае нужно править файл /etc/X11/xorg.conf:
Section "Screen"
Identifier "Screen0"
Device "Card0"
Monitor "Monitor0"
DefaultColorDepth 24
.....................................
SubSection "Display"
Depth 24
Modes "1280x1024" "1024x768" "800x600" "640x480"
EndSubSection
.....................................
EndSection
После чего требуемое разрешение появится для выбора в System->Preferences->Screen Resolution:
