Tá começando agora? Vai de Ubuntu.
Vai ser a distro mais fácil de você encontrar dicas, solução de problemas, etc.
Além disso é super redonda e segura.
Outras distros menores/mais novas são baseadas ou no Ubuntu, ou no Debian (base do ubuntu), mas sempre vão estar um passo atrás, pois esperam lançar uma versão do Ubuntu para só depois seguir.