Io sono felice utente KDE e Fluxbox

la "bellezza" la puoi vedere solo tu, nel senso che dipende anche da come lo sistemi il desktop. Io personalmente trovo che Fluxbox curato sia il più bello. Però certamente non è il più pratico.

Tra GNOME e KDE io trovo KDE più pratico e come dice Tyler non è molto somigliante con Windows... Però i menu e i pannelli di controllo sono completissimi.

GNOME l'ho usato poco non mi esprimo

Comunque per iniziare direi KDE o GNOME, fai un giro su delle gallerie online e magari provali entrambi poi decidi