Recomiendo SuSE, es muy fácil de manejar y configurar.
Para aprender también es una buena opción Fedora.
Otra buena opción seria empezar con un Live CD, para evitar problemas con la instalación, entre estos recomendaría el live CD de Ubuntu, SuSE, un SLAX o el infaltable Knoppix. Actualmente una gran cantidad de distribuciones tienen versiones Live así que puede experimentar con ellas y tomar una decisión por su cuenta.