mira yo uso arch y la verdad es que teniando una buena guia de instalacion a la mano no es dificil pero bueno debian esta bien. la mayoria de distribuciones populares son derivadas de esta.
ahora si quieres aprender cualquier distribucion te sirve como dice minus, el software es el mismo en las diferentes distribuciones(aunque se instale diferente) , la estructura de archivos , la terminal tambien etc.Asi que si instalas ubuntu puedes aprender lo mismo que con debian(aunque esta te obligue desde el principio en la instalacion documentarse mas en ciertas cosas).
la que yo recomiendo para iniciarse siempre es linux mint (derivada de ubuntu), por razones como que ubuntu a diferencia de mint tiene un spyware(o algo muy similar)
https://www.gnu.org/philosophy/ubuntu-spyware.es.html mint trae por defecto los codecs de audio, flash ,posiblemente tendras menos problemas con drivers.Ademas de tener un escritorio mas ligero.
en resumen te recomiendo linux mint xD