Yo tengo RedHat 7.2 en una partición de menos de 2 gigas, creo que se coje la mitad aproximadamente. El espacio restante dependerá del tamaño de tus webs (archivos muy pesados, bases de datos), claro.
Por cierto, la última versión de RedHat (la 7.3) son 5 CDs!
Mandrake es más fácil de instalar.