Eu também posso recomendar o Mandriva LE2005. Já testei mais de 9 distros e a Mandriva foi a mais estável e fácil de usar. Questão de adaptação. O Kurumin também é muito bom para iniciantes. O único problema que ainda existe com relação ao Mandriva é o suporte todo gerenciado via França. Espero que a partir da versão 2006 tenhamos um suporte local/BR.
Boa sorte, amigo. Se precisar de ajuda, estou às ordens. Um abraço.