Io consiglierei la Mandrake, anch'io ho cominciato così con Linux.
E' una distibuzione sicuramente non eccellente, però adattissima a chi proviene da Windows. Ha tonnellate di software e ci si può fare di tutto, e soprattutto l'installer e facile da usare e completo, specialmente il tool per partizionare è a prova di Utente Imbranato.
Cmq se nn hai mai partizionato l'HD in vita tua, fai un backup dei tuoi dati sulle partizioni Windows oppure prova l'installazione su un secondo HD vuoto.
RedHat non mi è mai piaciuta e c'è molta gente che la pensa come me.
SlackWare e Debian sono eccezzzziunali
( almeno la Slack, mai provata la Deb. ) , però vanno configurate in gran parte a mano ed un niubbo che mette le mani per la prima volta sul pinguino difficilmente andrebbe lontano...