O melhor conselho que te posso dar é comprares um livro de linux (actual) e ires aprendendo. Ou então, sacas tutoriais na web, que devem abundar por aí. Mas o livro foi a solução que encontrei há uns anos atrás para aprender o básico de Linux (gestão de contas e de serviços) e consegui fazer umas coisinhas. Depois fartei-me
Quanto à distribuição, concordo plenamente com o RedNet: Mandrake ou Red Hat (não aconselho o gentoo porque não conheço). Mas esses dois foram os que me deram sempre quase nenhuns problemas.
Cumprimentos.