Allez hop, une petite manipulation qui dure 2 minutes et on change sa résolution.
Tout d'abord on ouvre le menu de Grub en tapant :

sudo gedit /boot/grub/menu.lst

Vous obtenez une texte contenant les informations necessaire au lancement de Linux et des autres systèmes d'exploitation.

## ## End Default Options ##

title Ubuntu, kernel 2.6.15-23-686
root (hd0,0)
kernel /boot/vmlinuz-2.6.15-23-686 root=/dev/hda1 ro quiet splash
initrd /boot/initrd.img-2.6.15-23-686
savedefault
boot

Allez au niveau du kernel que vous utilisez et rajoutez à la fin de la ligne : vga=791
Note : Ceci est pour avoir le shell en 1024*768, voir le tableau plus bas pour mettre les valeur en fonction des caractéristique de votre écran.

## ## End Default Options ##

title Ubuntu, kernel 2.6.15-23-686
root (hd0,0)
kernel /boot/vmlinuz-2.6.15-23-686 root=/dev/hda1 ro quiet splash vga=791
initrd /boot/initrd.img-2.6.15-23-686
savedefault
boot

Enregistrez et fermez gedit.
Si vous tapez maintenant Ctrl-Alt-F1, par exemple, vous voyez que la résolution a bien été augmenté.

Voici un tableau résumant la valeur à mettre après vga= en fonction de votre matériel :

Nombre de Couleurs 640x480 800x600 1024x768 1280x1024 1600x1200
256 769 771 773 775 796
32 768 784 787 790 793 797
65 536 785 788 791 794 798
16.8M 786 789 792 795 799