na jednom pc sem mel kdysi stejny problem s instalackou redhatu, a tenkrat mi pomohl SBM - smart boot manager, je to 1disketa ze ktere nabootujes a vyskoci ti menicko vsech bootovatelnych zarizeni (a samozrejme z nich umi i nabootovat), fakt super vec.

EDIT: myslim ze je to todle: http://btmgr.webframe.org/index.php3?body=download.html
jinak to ji i u mne(image diskety): http://zelva.webz.cz/d3/sbm.zip