Suscribo a todo lo que dijeron Camaro e Ichita. Y me parece bueno destacar el tema de los LiveCDs que tienen algunas distros.
Empeza probando eso a ver si te gusta, si te va te instalas alguna distro. Tanto Fedora como Debian son buenas opciones. Yo uso debian y es la que siemrpe recomiendo... pero vas a encontrar tantas recomendaciones como gente que use linux haya.
Si a vos te parece qeu la parte estetica del gestor de ventanas te va a causar un impacto tal que no te va a permitir seguir adelante, supongo que Fedora te va a resultar mas lindo en ese aspecto. Sin embargo como eso es SOLAMENTE la forma en la que la distro lo tiene configurado, instalandote cualquier otra version vas a poder armarlo como te plazca. Inclusive podes configurar muchisimas mas cosas qeu en windows.
En sintesis, si queres instalarlo y que sea lindo... ponete un fedora. Si queres instalartelo y te la bancas configurando la parte visual (que es muy facil) instalate un debian. Y asi vas a poder ser como siempre quisiste: un grosso como aiz
Saludos,
El grosso.