Olhe esse site:
http://treinamento.solucaolivre.com.br/O treinamento é gratuito, mas exige cadastro. E já acabou o período de cadastro. Mas eu gostei porque ele ensina a usar máquinas virtuais, eu já tinha pensado nisso, mas nunca tinha visto um curso fazer isso. Para muitos reparticionar o computador é um problema.
Olhe esses outros cursos, mas não gratuitos (baixe a versão de demonstração).
http://www.linuxcbt.com/Os livros não tem informações tão "mastigadas" quanto cursos presenciais.
O curso de linux que eu fiz no cefet de Curitiba era assim: As pessoas se dividiam em duplas. Em cada aula agente instalava um ou dois serviços diferentes ( squid, sendmail, apache, nfs, samba, iptables, etc). Sempre um configurava o servidor e o outro o cliente e depois trocava. Assim seriam necessárias duas máquinas virtuais por aluno se fosse feito via distância...
Seria um curso para o usuário final ou para a instalação de servidores, manutenção e etc?
Esta faltando vídeo aulas gratuitas que abordem assunto avançados como o curso do linuxcbt. Se você puder esperar até as férias eu posso ajudar no planejamento.
Até,
Ricardo.
ps: tinha que enviar esse tópico para Projetos da Comunidade