Saludos.
Yo personalmente soy usuario de arch, y empezé como tú, sin tener ni idea de linux (ni siquiera lo había instalado nunca, sólo había provado el knopixx y kubuntu en live cd). Te puedo dar un consejo:
Si te gustan las cosas simples, y que lo hagan "todo por tí", tipo windows, podrías probar ubuntu o uno de sus derivados, pues te vendrá bastante bien, no tendrás quebraderos de cabeza y casi no usarás la línea de comandos.
Si lo que te gusta es aprender, podrías dar una oportunidad a arch linux, a mí personalmente me encanta, y con toda la información que hay en su wiki, y sus foros realmente activos (a mí me ayudaron y pude solucionar los problemas con alsa y los drivers propietarios de ati en dos días).
Tan sólo un apunte más: llevo en Arch Linux "solo" dos semanas, y en ese tiempo he aprendido muchísimo más del sistema operativo que manejo, que en siete años usando windows. En cuanto a la gui, en arch basta con un
# pacman -S xorg
# pacman -S kde (por ejemplo)
y ya tendrás todas las virguerías de un escritorio y sus correspondientes gui.
Requiescat In Pain.