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.