Eu uso Fedora 17 no meu Netbook e devo colocar no Notebook da patroa.
Ele realmente é uma distro de teste da Red Hat. Tem atualizações pra burro, diz que é final mas me parece mais Beta tamanha são as atualizações. Inclusive de kerneis. Por exemplo, o Fedora 17 foi lançado com o kernel 3.4, mas agora ele já está usando o 3.6 e estou só esperando eles partirem para o 3.7! Numa distro estável isso jamais aconteceria. Eu instalei ele no meu PC com placa da Nvidia e foi bastante interessante, no começo era instável, depois ficou ótimo com kernel e Xorg mais novos. E depois com as constantes atualizações ficou impraticável de usar no meu PC. Trava muito a parte gráfica.
Para mim o principal dele é o gerenciamento de pacotes e sua estabilidade nos pacotes de rede. Pra mim hoje o Yum está melhor que o apt-get e no que se refere a redes, ele é bem melhor que o Ubuntu.
Realmente para iniciantes vai sofrer um pouco, mas dá pra se adaptar rapidamente.
Concordo que para quem quer estabilidade com distros RPM, melhor ir de Mageia ou de OpenSuse. Praticamente não mudam pacotes, só atualizações de segurança mesmo e mantém o mesmo kernel principal ao longo de seu ciclo de vida. Também são mais voltadas para iniciantes, seus centros de controles são para mim os dois melhores do mundo Linux.
Agora, se quiser estabilidade mesmo com gerenciamento de pacotes fácil, tem que ir de Debian ou do CentOS, em compensação os programas são muito antigos. Dependendo do que você quiser fazer vão ter programas que não terão as funcionalidades dos mais novos. Eu gosto de usar o CentOS como servidor em modo texto.