A melhor distribuição para um não iniciado é sem duvida a Fedora em Gnome!
Para quem tem ou quer ganhar calo é sem duvida nenhuma o Debian.
Ubuntus e derivados é para esquecer!
e porquê?
Primeiro porque são derivados do ... Debian,
Segundo tem grandes interesses comercias por de tras que o faz que obriguem a carregar o
sitema operativo com programas que nos querem vender algo ou controlar a nossa utilização, veja-se
o caso do ubuntu 12.4 que tem uma parceria com a amazon.com.
Para melhor avaliação consulta o distrowatch.com