generalmente a un principiante si consigliano mandrake o fedora.
Visti però i problemini che hanno ultimamente queste 2 distribuzioni ti consiglierei di provare la knoppix.
La knoppix è una distribuzione che parte anche da cd, ma che puoi senza troppi sforzi installare su hard disk.
In questo modo puoi anche testarla prima di installarla sul disco fisso.

Ciao