rápida (o boot e a instalação não), estável (preferiu usar o kernel 2.6.38 a se arriscar com o 3.0, achei uma boa escolha), bonita (suporte oficial somente ao kde, mas bem personalizado visualmente, temas e ícones), diferente (assim como o ubuntu, visualmente é bem diferente das outras, sai daquela mesmice que sempre vemos), enfim, pra quem gosta do kde, é uma das melhores (se não a melhor).
entre mandriva e fedora, iria de fedora pra usar o gnome e mandriva kde. as duas tem filosofias muito diferentes, o laboratório da red hat sempre traz novidades interessantes (algumas na frente até do arch), fazendo dela uma distro muito legal pra aprendizado.