Por mi parte lo que haría es lo siguiente:

1. Bajate el diskette de arranque de linux desde http://bootdisk.info o alguno de los tantos webs que hay sobre este tema.
2. arranca desde el diskette
3. modifica el fichero lilo.conf tal como indica el howto pertinente (lo tienes en http://linux.com o en http://www.redhat.com)

tambien te recomiendo que visites http://spark-plug.virtualave.net/mbr.htm para entender como pirula esto del MBR.

saludos.