Linux console VGA modes

In grub.conf (or menu.lst) on the kernel line, append the string "vga=ask" and reboot.

Once it reboots and asks you for a resolution, you can type "scan" to find all options. Write down the mode for the resolution that you like and replace the "ask" in grub.conf to that mode.