Bueno... mi recomendación va para Ubuntu (con GNOME)... en lo personal te recomiendo esta distro porque hay mucha información al respecto de ésta en la web... es una de las populares... eso es bueno a la hora de obtener solución a eventuales porblemas que se te puedan presentar con la misma...
Siempre es recomendable que dejes un espacio en tu disco duro (osea una partición) para una instalación de Windows... De esta manera la transición del cambio es menos caótica...
Saludos y Suerte!!!!!!!