Cabra, linux e linux a diferença entre as distros e somente as facilidade em pacotes por exemplo o Debian vc pode resolver depedencias usando o apt-get como pode utilizar tbm para baixar e instlar pacotes ja compilados como os source.
Eu aqui, ja optei pelo SlackWare ja faz mais de 5 anos.
Foi minha primeira distro e ate hoje estou com ela.
Acredito que possa iniciar com ela.
Mas se preferir algo descomplicado e mastigado utilize o Debian e uma otima distro tbm.