En mis clases cuando toca explicar sistemas Linux siempre uso la distribución Ubuntu. Por qué? Porque me parece la más completa y la que más desarrollos tiene actualmente. Creo que cualquier aplicación que haya para Linux se puede encontrar en su versión correspondiente para Ubuntu.
Aquí tenemos la lista de versiones y la cronología:
http://es.wikipedia.org/wiki/Anexo:Versiones_de_Ubuntu
Y recordad, no siempre hay que usar la última, es preferible quedarse en la LTS.