Falls dir Gnome nicht gefällt, nimm Kubuntu mit KDE statt Gnome. Ich persönlich komme mit KDE besser zurecht, manche sagen aber, KDE würde ihren PC verlangsamen, was ich nicht bestätigen kann. Ich hab sowohl KDE als auch Gnome ausprobiert auf einem nicht allzu modernen Rechner und konnte mit beidem flüssig arbeiten. Meine Empfehlung also auch klar (K)Ubuntu.
SuSE ist mir persönlich unsympatisch: Programmupdates und sowas geht mit Ubuntu viel besser, desweiteren kann man mit Ubuntu auch alle Debian-Pakete nutzen, was relativ viele sind.
Debian hab ich nie probiert, hab aber gehört, dass es weniger auf Einsteiger ausgerichtet ist.
Red Hat soll auch nicht schlecht sein, habs aber noch nie probiert.
Viele Grüße