meine empfehlung ist auch debian.
verwende seit einger zeit kubuntu (hoary) auf dem desktop. da liegt ja bekanntlich auch debian drunter. (nein, nicht unterm desktop ) schlank, stabil, durchdacht.
bei einem server-system definitiv debian. rh (enterprise 3) auch auch empfehlenswert, aber teuer für den privaten gebrauch. (wenn du updates haben willst)