Mandrake o Red Hat son bastante buenas para empezar. Cuando ya tengas un poco de práctica, tal vez te decantes por Debian, Gentoo o alguna otra... O quizás te hayas acostumbrado tanto que no quieras cambiar (yo todavía uso Red Hat y no me arrepiento... tiene muchas ventajas que no mencionaré aquí para no desatar una "guerra santa"
).
Suerte!!!