Avvia normalmente

CTRL+ALT+F1

Ti dovrebbe apparire la console

accedi come root

cd /etc/X11/

vi xorg.conf

....
Section "Screen"
Identifier "Screen0"
Device "Videocard0"
DefaultDepth 24
SubSection "Display"
Viewport 0 0
Depth 24
Modes "800x600" <--- Cambia questo
EndSubSection
EndSection
....
Salva e prova a riavviare

Ciao