Linux - Resolução em Modo Texto

Caso você esteja utilizando o GRUB edit o arquivo menu.lst e altera a linha de boot
para alterar a resolução do vídeo

:: Para 1024x768
# vim /boot/grub/menu.lst
[...]
kernel /boot/vmlinuz-2.6.19.1 root=/dev/hda1 ro vga=791
[...]

:: Para 800x600
# vim /boot/grub/menu.lst
[...]
kernel /boot/vmlinuz-2.6.19.1 root=/dev/hda1 ro vga=788
[...]