En mi opinion esta muy bien que empieces con mandrake o suse, son muy amigables, lo mejor para desktop, si quieres entrar a las grandes ligas pero no untarte tanto de codigo y cosas algo complicadas ve con red hat (fedora) , digo red hat porque aun tengo red hat 9.0 en mi pc, no he hecho mi salto total a kernel 2.6, el 2.4 aun me funciona, la verdad lo necesito para trabajar oracle, en fin comieza con algo sencillo (en mi opinion Suse) y segun tu experiecia decide si vas por debajo del mundo con debian o por encima con otra distro ya armada.