le distro più solide sono opensuse, debian e archlinux. Ottime tutte e tre, ma con grandi differenze. Archlinux (pura) è senza dubbio la più "appagante" in quanto sei coinvolto direttamente nel processo di installazione (non proprio banale) e hai la possibilità di costruire il tuo OS a misura personale (ambiente grafico compreso); la ritengo (ma sono gusti) la migliore distro del panorama Linux, ma devi avere passione e voglia di portare a termine la tua configurazione. Opensuse è una distro molto stabile e rodata, dotata di un installer grafico molto semplice che ti consente di intallare velocemente e con pochi sbattimenti il sistema operativo; a installazione ultimata avrai a disposizione variati strumenti e utility grafiche che limiteranno sensibilmente la necesità di utilizzare il terminale per alcune operazioni. Debian è...Debian! Mamma di Ubuntu, molto più stabile e mansueta; è presente in 3 "versioni" (se così possono essere definite): stable, unstable e testing. Ci sarebbero tante cose da dire riguardo a questa distro, ti consiglio una lettura dei wiki ufficiali.
La scelta di una distro deve essere legata a vari fattori, tra cui la scelta del gestore di pacchetti e l'ambiente grafico. Il più potente gestore è senza dubbio pacman, presente in archlinux.
Gli ambienti grafici più maturi sono KDE, XFCE, Cinnamon (anche se nuovo) e Gnome Shell; qualcuno ha citato bodhi linux che usa Enlightenment come ambiente grafico: si tratta di un DE molto bello e particolare, ma IMHO non è in grado di creare un aspetto uniforme tra le varie applicazioni.
Volendo prescindere dal gestore dei pacchetti e volendo prendere una decisione considerando solo gli ambienti grafici, sceglierei:
KDE) Opensuse (oppure Chakra, ma è una distro particolare sviluppata solo in versione x64)
Cinnamon) Linux Mint
Gnome Shell) Opensuse
XFCE) X-Light Mind Debian, una distro basata su debian testing creata dal team XFCE-Italia (io attualmente sto utilizzando questa e la trovo impeccabile)
Sono stato forse un po' troppo dispersivo con questo post, ma ci sono tante cose da dire riguardo a questo mondo che non riesco proprio ad essere sintetico, nè tantomeno "lineare" nell'esposizione