Lo más fácil es:
1. Instalar Window$ en una partición primaria y dejar el resto del disco duro SIN PARTICIONAR.
2. Durante la instalación de Red Hat, usar la opción "Particionamiento automático" y "Usar el espacio sin particionar". (No recuerdo si esa Red Hat trae la opción de particionamiento automático; las más modernas sí la traen).
3. Instala LILO en el MBR.
Date una vuelta por
http://www.europe.redhat.com/documentation/ y lee la guía de instalación de Red Hat 7.2 (está en español).