Das neue SuSe 11.4 soll gar nicht schlecht sein, ausserdem ist es eben gerade für Einsteiger sehr geeignet (YAST und co.), im Gegensatz zu Debian-Gefrickel (obwohl das für Server ja echt ultimate ist
)
Ansonsten: Hol dir doch von verschiedenen Distris die Live-CD's und teste aus, was dir am Besten vom Start weg gefällt.
Bei Linux-Distris ist das auch immer eine Glaubensfrage, der eine basht die andere und umgekehrt
(Bis auf dass sich alle einig sind, dass die Debian-Konsole das "wahre" ist
)