Linux! Por onde começar?

Primeiro, se você tem banda larga, faça o donwload de uma distribuição. Como será seu primeiro contato com Linux recomendo o Kurumin ou o Ubuntu. Porquê? Por que os dois rodam diretamente no CD; o chamado LIVE, ou seja, você poderá mexer em Linux sem instalar nada em seu computador, sem fazer configuração nenhuma, é só por o CD no drive e reiniciar o computador.
Se não tiver Banda Larga, na boa; contrata, enquanto isso, pede um CD para um amigo. Sempre temos um amigo que tem Linux.
Use os CDs Lives por um tempo, acostume se com o novo Sistema Operacional, veja o que te agrada, o que não, o que é fácil, etc. Após um bom uso dos CDs, parta para a instalação.

Então vamos lá: Para instalar o Kurumin, por obrigação você terá de ler esse tutorial:
http://www.guiadohardware.net/guias/03/
(Obs.: Não tenha preguiça de ler, não mesmo, pois só assim se aprender, lendo e praticando)

Depois de instalado, precisará aprender a instalar programas, pra isso, leitura obrigatória:
http://www.guiadohardware.net/guias/08/

Agora que já sabe instalar programas, deve aprender a configurá-lo, personalizá-lo. Leia:
http://www.guiadohardware.net/guias/04/

E com isso, finalizamos as dicas básicas de Kurumin. O resto, use o google ou compre o Livro do Morimoto.

Agora o meu querido e maravilhoso Ubuntu.
Primeiro, a leitura obrigatória:
http://www.guiadohardware.net/guias/02/

Depois a comunidade:
http://forum.ubuntubrasil.org/

Agora, você de um lugar que contenha várias dicas de usuários de Ubuntu, para que você possa se manter atualizado correto? Então:
http://planeta.ubuntubrasil.org/

Como você já está bem familiarizado com Linux, você precisa de um Guia para consulta. Segue o link:
http://www.ubuntuguidebrasil.org/

Depois da leitura desses links, é imprescindível a leitura do Foca Linux. Importantíssimo. Como é dividido em quatro níveis, você poderá começar pelo básico, e ir avançando, avançando...
http://focalinux.cipsga.org.br/

Tem também o The Linux Manual criado por Hugo Cisneiros:
http://www.devin.com.br/eitch/tlm4/

Então é isso pessoal, não me venham falar que não tem material para iniciantes na internet. O que precisamos na verdade é de vontade, dedicação, pois, com os links passados acima você já terá uma boa experiência com o Linux. Dedique-se.