How do I change the console screen resolution?

Changing the screen resolution in the console is a matter of changing a field in your boot kernel; man vidmode for details.

Also, LILO can control that itself. man lilo for more information. (Hint: change ``vga=0'' to ``vga=1'' or whichever mode matches what you want.)

There is also a programme called SVGATextMode which allows the resolution to be changed and played with more easily than without. It also supports any acceleration your video card may offer, and permits the use of higher resolutions than the kernel does. Thanks to sjh for this tip!.

Finally, you can set your console to use a framebuffer. Check out the Framebuffer-HOWTO for more information.