Olá guigo7b!
Então cara, a idéia é bem interessante sim. A Globalcode tem uns cursos bem bacanas, a Caelum também é ótima!
Como você curtiu Java, seria bacana, antes de entrar em um curso “às cegas” pesquisar sobre a Plataforma,
o que se pode fazer com Java, mercado, futuro da linguagem, etc.
Não acho uma idéia ruim os cursos online se a pessoa for rígida no seu estudo e seus horários.
Só tomar cuidado mesmo para tentar conseguir uma base sólida na teoria e unir a exercícios (existem
milhões pela net!)
Só pra você ir adiantando, você pode fazer o download dessa apostila, que acho bem bacana pra quem está começando:
http://www.caelum.com.br/curso/cs-14-algoritmos-estruturas-dados-java/
Essa também é muito boa!
São apostilas gratuitas e muito ricas.
E o GUJ tá aí pra você ler as apostilas e perguntar pra galera! 
Abraços!