Procura pelas apostilas focalinux. Depois querendo você pode se aprofundar com por exemplo A Bíblia do Linux, e bons livros e tutoriais específicos, samba, linux network, linux printers, iptables, kernel e etc. O Linux tem sempre um respeito pelos padrões, então algumas coisas que tu aprende acaba usando em quase todos os demais casos.
Distros: para começar ubuntu pode ser uma boa ou pode tentar opensuse. Geralmente no mundo Linux há os baseados em Debian e os baseados no RedHat, outros baseados no Slackware, as distros mais velhas.
Depois que tu pegar o focalinux, as coisas ficam mais fáceis, verá que no linux é fácil obter ajuda com manpages ou os próprios comandos. Um conselho é: não se apoie na interface gráfica, aprenda usando linha de comando, pq aí tu não se abala se algo mudar muito de lugar. Como diz o ditado: Unix, onde há uma shell há um jeito.
Editores interessantes na minha opinião: geany, kate, ... e se tiver tempo livre e paciência: emacs.