J'ai bien morflé avec cette résolution à la conne.
La solution pour moi était d'ajouter dans /etc/X11/xorg.conf la section Monitor avec des lignes HorzSync and VertRefresh :
En gros la partie qui permet de sortir de la résolution maudite "800x600" ressemble à ça.
Section "Monitor"
Identifier "Monitor0"
VendorName "Monitor Vendor"
ModelName "Monitor 800x600"
HorizSync 30.0 - 64.0
VertRefresh 50.0 - 60.0
Option "dpms"
EndSection
Section "Screen"
Identifier "Screen0"
Device "Videocard0"
Monitor "Monitor0"
DefaultDepth 24
SubSection "Display"
Viewport 0 0
Depth 24
Modes "1280x960" "1024x768" "800x600" "640x480"
EndSubSection
EndSection
La solution m'était soufflé sur ce forum.
http://www.linuxforums.org/forum/redhat-fedora-linux-help/27038-screen-resolution-problem.html