Como te comentan es algo que debes probar tu mismo; yo solo te puedo decir que he probado varias (redhat, knopixx, aurox, mandrake, gentoo y SuSE) en varias versiones y al final me he quedado con SuSE, por ser una distro muy robusta, sencilla de utlizar (bendito Yast tu lo has dicho), se lleva muy bien con el hardware, y ademas existen muchos paquetes compilados para ella, tambein existe la posibilida de instalcion online mediante apt-get, aunqu esta muy verde todavia; lo que si puedes hacer online son las actualizaciones que proporciona la propia SuSe a traves del YOU. Con esta distribucion es con la que consegui una migracion completa a Linux; con las otras siempre me quede a medio camino;
Prueba, y decide por ti mismo, cualquier distribucion en si en buena, depende de como te adaptes a ella.
Un saludo.