Link original --> estou postando aqui pois esta dica
eu tinha que replicar, por achar tão importante que se um dia o original do André Jaccon estiver fora do ar você pode ler a dica aqui.

Para configurar a resolução de video pelo terminal é simples, caso esteja utilizando o Grub como gerenciador de boot insira o parâmetro vga=”******” na linha de loading do Kernel:

kernel /boot/vmlinuz-2.6.22-14-generic root=UUID=20fd9912-6383-4860-9cd8-88a11909d715 ro quiet splash vga=791

Tabela de resoluções para configuração:

Screen	640×480	800×600	1024×768	1280×1024	1600×1200
Colors
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