Existe ainda a udemy, para quem não conhece... É um mercado de cursos online, mas muitas vezes, para incitar os alunos a aprender programação, muitos dos cursos iniciais são gratuítos (os de nível de iniciação), por isso consegue-se aprender bastante sem pagar nada.
É preciso registo e saber inglês (para a programação é difícil evitar o inglês) e aqui está um curso muito bom de iniciação ao Java, dado por um professor bastante conceituado (John Purcel) LINK
Como é com todos os tutoriais, este é maioritariamente composto por vídeos com o professor a realizar um pequeno projecto e os alunos seguem o que o professor está a fazer e consegue-se aprender muita coisa, inclusive extras sobre os programas (IDE) que usamos, como fazer uma utilização mais eficiente e rápida do mesmo, etc...
Aconselho vivamente a quem quer começar programação do zero, especialmente para quem não tem a sorte de conseguir estar na universidade a ter aulas.