Recentemente tive uma experiência onde tive que mudar a resolução do "modo texto" de um Debian e um Conectiva. Digo modo texto pois eram servidores de e-mails e portanto não tinha nenhum tipo de modo gráfico ou X.
Mostrarei um exemplo do Conectiva, porém o conceito é o mesmo.
Edite o arquivo /boot/grub/menu.lst.
Nele você encontrará uma linha parecida com isso:
kernel = (hd0,1)/boot/vmlinuz-2.9.99-99999999999 root=/dev/hda1 ro
No final da linha acrescente o parâmetro abaixo conforme desejado:
- vga=788 para 800x600
- vga=791 para 1024x768
Exemplo de uma resolução em "modo texto" de 1024x768:
kernel = (hd0,1)/boot/vmlinuz-2.9.99-99999999999 root=/dev/hda1 ro vga=791
Exemplo de uma resolução em "modo texto" de 800x600:
kernel = (hd0,1)/boot/vmlinuz-2.9.99-99999999999 root=/dev/hda1 ro vga=788
OBS: Existem mais opções para a opção vga, só postei as duas principais por não ter achado uma tabela confiável com todas as configurações.