Eu conheço apenas o Redhat-based (Fedora), o Ubuntu e o Gentoo linux. Então, minha opinião pode ser um pouco tendenciosa.
Se você é realmente um novato, digamos, você não sabe nada sobre script de shell ou linguagens de programação, e quer aprender um sistema Linux, eu sugiro o Ubuntu. Ou encontre qualquer sistema semelhante ao Ubuntu. Outro benefício será, já que muitos servidores do Cloud usam uma imagem baseada no Ubuntu, você pode facilmente adotar isso.
Ou, você poderia começar com uma distribuição baseada no Redhat, como o Fedora Core (como um usuário de desktop), ou o CentOS (como um desenvolvedor de aplicativos de servidor). O CentOS e o RHEL também são muito populares em servidores como o Cloud IaaS.
Ou, se você é um pouco familiar com o sistema Linux, e conhece algum script de shell, eu sugiro strongmente que você aprenda o Gentoo Linux, que não possui pacotes binários, então você precisa compilar todos os pacotes que você precisa. Durante a instalação (se você for como eu), você pode encontrar vários problemas (erros de compilação, etc.), mas quando terminar de instalá-lo, você terá mais conhecimento sobre Linux do que qualquer outra distribuição, além de binários otimizados para seu próprio sistema.
Em suma, se você precisar de uma carga de trabalho descendente / urgente com base no sistema Linux ou tiver alguns tópicos para aprender com base no Linux, tente a distribuição baseada no Ubuntu ou RedHat.
Se você tiver bastante tempo livre e estiver disposto a aprender, experimente o Gentoo. (mas eu não recomendo o Gentoo Linux, se você não tem absolutamente nenhuma experiência em outra distribuição).