Já jsem začínal na mandrake potom debian nakonec (k)ubuntu s kde a do verze 4 jsem byl spokojený. 4.x jsem zkoušel několikrát snad všechny verze ale nakonec jsem skončil u gnome. Mezitím xfce a dlouhou dobu fluxbox (pěkně rychlé :) )
Jediné co mi na gnome trochu nesedí že je tam méně možností nastavení než v kde.
Pro bfu – aspoň pro ty co se v tom moc vrtají bych doporučil spíš gnome – nedá se tak lechce „rozbít“. Třeba kámošovi se, nevím jak, povedlo smazat z menu tlačítko pro vypnutí.