OK, encontrei o código de resolução necessário para o GRUB, o GRUB2 e o LILO no link … - adicionou o código em seguida, atualizei o grub e, na próxima reinicialização, obtive a resolução de que precisava. Agora, procurando a outra solução, para GUI apenas sob demanda. O código 800x600 (256 cores) para adicionar ao /boot/grub/menu.lst é vga = 771.