Fedora es prácticamente indéntico en lo que es manejo de paquetes, así que si no pudiste instalar paquetes en CentOS, tampoco podrás en Fedora, ambos usan yum. Y ahora RedHat Enterprise 5 ha dejado de lado el famoso up2date, para usar yum también, así que ya ves el panorama, tendrás que aprender a usarlo
.
CentOS 5 sigue siendo buena opción, es la que te recomiendo.
Es claro que deseas montar un servidor de Hosting, pero ¿qué páginas alojarás puntualmente? ¿Qué tecnología de programación? ¿PHP o ASP?
Saludos,