Pour changer la résolution il faut ajouter dans le fichier /etc/grub.conf, en fin de ligne kernel l'option vga=789 (800x600) ou vga=792 (1024x768).
Exemple :
title Fedora Core (2.6.9-1.681_FC3)
root (hd0,1)
kernel /boot/vmlinuz-2.6.9-1.681_FC3 ro root=/dev/hda2 vga=792
initrd /boot/initrd-2.6.9-1.681_FC3.img
Pense à garder au moins un noyau en standard (au cas où).
J'avais trouvé un tableau détaillé mais je ne sais plus exactement où.
A+