Boas...
Olha eu também usava o Ubuntu, mas tava farto de uns problemazitos com a consola e outras coisitas, e decidi mudar para o Fedora Core 4.0, devo-te dizer que fiquei bastante impressionado, pois para alem de ter uma interface gráfica na instalação, é um Sistema muito mais completo e tem ferramentas de programação com fartura e software próprio para Servidores utilizado no Red Hat 9.0.
No entanto tens algumas dificuldades para configurar certas partes como os Menus do Grub, ou a Lista de Sudoers, mas se entrares como root e pesquisares um bocadinho na net, vais lá num instante, para alem de que Fedora é um Sistema que praticamente é uma evolução do Red Hat que ainda hoje é usado na maioria dos Servidores no mundo inteiro.
Tens ainda outras opções como o SUSE, ou o Debian, que também são bastante completos, de qualquer forma não estou a falar mal do Linux, só acho que ainda se encontra um pouco instável.
So te posso dizer que gostei do Fedora bastante mesmo.
Cumps. Overrun