I had the same on a VIA EPIA M where the text screen res wasn't supported by my monitor. It was OK once X11 started. After a hard disk install I changed the video mode line in /etc/lilo.conf. I don't know a way round on a CDROM boot unless you play with the cheat codes -- if that's your problem.