Edit /etc/lilo.conf; add 'screen=800x600' (use your own resolution numbers) to the 'append=' line. Then run lilo to implement your changes. This is equivalent to booting with cheatcode screen=aaaxbbb.