Fedora y luego CentOS...
Las bases estan alli, mi sugerencia es iniciar aprendiendo las bases del sistema UNIX los comandos que es el fuerte de este sistema, mas allá de acostumbrarse a la interfaz del comun Windows, es mejor saber k Linux es mucho mas que un modulo grafico como lo es el servidor X bajo Linux, que en Windows lo es todo (el modulo grafico).
Saludos