No menu (aquele K no canto inferior esquerdo) você deve encontrar o centro de controle (se ele não estiver lá você pode instalá-lo usando "apt-get install kcontrol" ou baixe o pacote rpm). Lá você vai conseguir configurar sua resolução.

Periféricos > Tela do lado direito você já deve ver ele.

Uma outra forma bem simples é assim:

# vi /etc/X11/XF86Config-4

(salvo as diferenças entre Debian e outras distros)

Lá é muito fácil de se achar, pois você vai encontrar assim:

Section "Screen"

(mas não se assuste, vá passando bem rápido com a seta que você vai descobrir) e logo abaixo:

Modes "1280x1024" "800x600" "640x480"

(isto se sua resolução não for maior).

Depois é só por em primeiro a sua resolução desejada e reiniciar o X:

Ctrl + Alt + Backspace

[]'s