Secondo me la mandrake e' una delle migliori per iniziare se non si ha nessuno che possa aiutare "dal vero" e con una certa frequenza per un po' di tempo, soprattutto in fase di installazione e configurazione.
E' vero che dopo un po' potrebbe cominciare a stare un po' stretta, nel senso che configurarla bene e' pressoche' impossibile (ma appena viene installata funziona abbastanza bene).
Altrimenti farsi installare e configurare una distro "seria" come la Slackware da qualcuno puo' essere un'opzione da considerare, poi un po' per volta si impara a gestirsela.