Aggiungi "vga=791" (senza virgolette) ai parametri passati al kernel nel file di configurazione di lilo/grub.

791 è per una risoluzione 1024*768 con 65k colori, mi pare

Da qualche parte dovrebbe esserci la tabella con tutti i valori