Has lo siguiente:
1.- Elimina TODAS las particiones que no sean Windows.
2.- Durante la instalación de RedHat, dile que use el "Particionamiento Automático" usando el espacio libre.
Eso es todo. Si sigue fallando, entonces el problema va por otro lado.
En ciuanto a la doc, pásate por
www.escomposlinux.org y léete la FAQ que hay allí, COMPLETA. Te será muy útil.
Y no, no tengo viaje a México por estos días
Saludos.