En general al instalar Linux la resolucion de la pantalla de la consola resulta insuficiente.

Una forma de aumentarla si estamos usando grub como “boot loader” es editar su archivo de configuracion para indicarle la resolucion deseada.

Editaremos el archivo  /boot/grub/menu.lst mediante la instruccion

Despues buscamos la linea de nuestro Kernel ( el que seleccionamos cuando arramcamos linux en el menu de grub ) casi al final del archivo: ( en mi caso esta asi ):

title Ubuntu, kernel 2.6.15-28-386
root (hd0,2)
kernel /boot/vmlinuz-2.6.15-28-386 root=/dev/hda3 ro quiet splash
initrd /boot/initrd.img-2.6.15-28-386
savedefault
boot

Buscaremos la linea que dice kernel y le agregaremos al final vga=xxx en donde xx es un numero que sale de la siguiente tabla

  640×480 800×600 1024×768 1280×1024
08 bpp  769 771 773 775
16 bpp   785 788 791 794
32 bpp   786 789 792 795

Por ejemplo el archivo quedara para 1024×768 y 16 bits de coloreres el archivo.

title Ubuntu, kernel 2.6.15-28-386
root (hd0,2)
kernel /boot/vmlinuz-2.6.15-28-386 root=/dev/hda3 ro quiet splash vga=791
initrd /boot/initrd.img-2.6.15-28-386
savedefault
boot 

Una vez hecho esto lo guardaremos y reiniciaremos la maquina