Zumal Debian "Beta" so stabil ist, wie jede andere Distribution erst lange nach ihrem Release. Ein System, das zuverlässiger Arbeitet als ein Debian nach Release habe ich noch nie gesehen. Naja, kommerziell gewartete Distributionen oder UNIXes in sicherheitsrelevanten Bereichen habe ich noch nicht betrachten dürfen, aber Debian ist schon heftig. Vor allem, da es ja (fast) überall ohne große Umstände läuft.
Für Einsteiger würde ich trotzdem Ubuntu empfehlen, das ist zwar unsicherer und ist mir sogar mal abgestürzt, aber dafür ist die Vorkonfiguration für Durchschnittsnutzer besser. Außerdem ist es weiter verbreitet und daher findet man leichter Hilfe, die man direkt anwenden kann. Es gibt ja doch einige kleinere und größere Unterschiede zwischen den Distributionen.