Como de costume, deixe a guerra começar: Ubuntu pode ser mais fácil que o Fedora; há muitos iniciantes no Ubuntu, e há uma enorme quantidade de bons tutoriais, fóruns e posts no fórum. Há também excelentes sites Ask Ubuntu Stack Exchange . Você pode usar o Fedora também, não há nada de errado com isso.
Não há muitos guias específicos de distribuição para iniciantes. Lista de alguns recursos úteis:
- link
- link
- Linux for Dummies (livro físico)
- Administração do Linux: um guia para principiantes (livro físico)