Dentre todas as opções de linux disponível, uma das melhores distros que existe é o Fedora Core 5.
Atualmente a distribuição é composta por 5(cinco) cds , ou 1 (DVD) que podem ser baixados dos sites:
Oficial:
http://fedora.redhat.com/
Links Brasil - São Paulo
http://www.las.ic.unicamp.br/pub/fedora/linux/core/

Distribuição estável, bem confortável de se trabalhar, e fácil de configurar.

Muitos livros, tutoriais, dicas para facilitar os usuários novatos no linux:
Site de Dicas muito bom: http://www.gagme.com/greg/linux/fc5-tips.php