En distribution entièrement libre, gratuite, puissante, maniable et stable, il y a Debian qui présente l´inconvénient d´être un peu difficile à installer pour un débutant (une demi-heure pour pouvoir être en mode texte, après il faut installer le serveur X de son choix via APT, puis l´interface graphique de son choix, etc.) mais qui est bien plus stable que mandriva : même la version testing dont les développeurs ne garantissent pas la stabilité est plus stable que mandriva.
Sinon, un peu moins stables mais plus simple à installer et à configurer au début, ce sont Ubuntu et Kubuntu (qui sont basées sur Debian).