Bhe visto che sei un neofita del settore io personalmente ti consiglio Mandriva, che ha una installazione facilissima e quindi per tutti (molto simile a Windows).
Appena ti saprai destreggiare buttati su Debian, senza dubbio.