gnome - o ambiente preferido da grande maioria dos usuarios, é mais limpo, com menos opçoes que necessitem de interferencia do usuario e com opçoes de customizaçao pesadas mais "escondidas". a filosofia do gnome foca na usabilidade basica do sistema, ou seja, o sistema tenta ser o mais utilizavel possivel sem necessitar de configuraçoes pelo usuario. atualmente uso no trabalho.
kde - o segundo ambiente mais usado no linux, tem uma filosofia diferente do gnome, acredita que o usuario deve moldar o sistema a si, com isso tem uma serie enorme de configuraçoes que se pode fazer, sendo essas configuraçoes mais "a vista" do usuario. considero um ambiente bom, mas na sua versao 4 acho que ainda carece de maturidade. uso no meu notebook, tende a ser mais rapido que o gnome.
lxde - baseado na biblioteca gtk, assim como o gnome, usa um gerenciador de janelas estremamente leve e rapido, seu foco é na velocidade e num ambiente mais "magro" do que os dois acima, a quantidade de recursos e configuraçoes é menor que a do gnome mas tem mais opçoes de customizaçao ao alcance do usuario do que ele. infelizmente é muito verde ainda, faltam aplicativos basicos (gerenciador de redes) e voce acaba tendo de usar muitos programas do gnome, o que uma hora levanta a pergunta de por que nao usar logo o gnome.
os outros ambientes graficos como o xfce sao muito espartanos e um pouco alienigenas, esses tres sao os que mais indico para iniciantes. atualmente nenhum deles me agrada completamente, o gnome chega perto mas a filosofia de minimalismo da equipe as vezes é meio sem logica, mesmo assim ainda é o ambiente mais recomendado a iniciantes na minha opniao.