esto de las distribuciones es un tema chungo porque cada uno te diraque la mejor es la que el usa
jeje y la verdad la unica diferencia entre unas y otras es el instalador que llevan porque las aplicaciones luego te las puedes descargar y compilarlas tu mismo.
Fedora es una muy buena distribucion poque parte de redhat, una de las mejores distribuciones de linux y una de las primeras que los profanos pudimos instalar, ademas si quieres instalar algo que no venga en el cd no tendras problemas gracias al sistema rpm.
Madrake es una distribucion mas centrada en el escritorio,en la gente que proviene de windows, y ademas suele configurar ella todo solito pero mandrake no esta muy bien vista en la comunidad poque se rumorea que dejaran de sacar versiones gratuitas(aunque ellos lo han desmentido).
SuSe tambien muy bien el instalador yast es facil pero no puedo hablar mucho mas de ella ya que no la he usado habitualmente
Ubuntu es del mismo estilo que madrake nunca la he usado pero debe de ser de las mas faciles e intuitivas ya que esta pensada para gente que nunca probo linux, como curiosidad decir que esta financiada por un multimillonario y sin animo de lucro cosa que le honra.
Debian ya son palabras mayores si quieres un linux personalizado esta es la tuya, puedes decidir exactanmente los paquetes que quieres instalar, tienes que configurarlo todo manualmente pero si consigues que funcione tu ego crecera enormenmente creeme.
Gentoo, si consigues hacerlo funcionar busca trabajo como ingeniero informatico