Siempre he sido defensor del sombrero rojo, es más soy usuario y la verdad es que si es la primera vez que vas a poner Linux no te recomiendo que empieces por él, tiene pequeños detalles que pueden echar para atrás a más de un no iniciado, te recomiendo que empieces con Mandrake que se autoconfigura sóla 100% y ha avanzado una barbaridad, desde la versión 8 es mucho más que una simple distribución para iniciarse, la verdad es que la he probado y si no fuese porque con redhat tengo una relación amor-odio la verdad es que me quedaría con ella.
Respecto a lo de los pequueños fallos del sombrero es cierto, lo de los paquetes e increible que el gestor haya fallado en una distri red hat, a mi no me influye porque tiro de rpm -ivh pero si no te gusta que algo recién salido falle la verdad es que no te lo recomiendo, de todas formas creo que se puede actualizar el gestor de paquetes (redhat-package-manager-xxx.rpm) a la versión 1.0.2 (creo que era esa) y se soluciona el problema.
Un saludo.
PD: respecto a lo de los dos cds de fuentes no te harán falta para la instalación, siento que hayas tirado tiempo de conexión.