Edita o ficheiro
/boot/grub/menu.lst
Na linha de kernel que voce utiliza adiciona "vga=modo", onde modo é um dos numeros 7xx conforme indicado na tabela:
colour depth | 640x480 800x600 1024x768 1280x1024
256 (8bit) | 769 771 773 775
32000 (15bit) | 784 787 790 793
65000 (16bit) | 785 788 791 794
16.7 Mill. (24bit) | 786 789 792 795