Aquí vamos a ir acumulando ejemplos en la web que sean interesantes:
Tutorial de java de "Código Facilito"
1. Introducción a Java y primer programa. http://www.youtube.com/watch?v=Z0F7sJaOQtw&feature=related
2. Variables y operaciones aritméticas. http://www.youtube.com/watch?src_vid=Z0F7sJaOQtw&feature=iv&annotation_id=annotation_750317&v=crFR7C08Chc
3. Sentencia IF - ELSE en Java. http://www.youtube.com/watch?src_vid=Z0F7sJaOQtw&feature=iv&annotation_id=annotation_750317&v=crFR7C08Chc
4. Instrucción FOR. http://www.youtube.com/watch?v=ms_DrtqpYII&feature=BFa&list=PL602060AB32FC864B&lf=plcp
5. Instrucción While. http://www.youtube.com/watch?v=eqP_Q7cgwJc&feature=BFa&list=PL602060AB32FC864B&lf=plcp
6. Instrucción Break y Continue. http://www.youtube.com/watch?v=C1W9nfdYlnI&feature=BFa&list=PL602060AB32FC864B&lf=plcp
7. Ciclos, series de números impares y Fibonacci. http://www.youtube.com/watch?v=ag4zKLvUiBw&feature=BFa&list=PL602060AB32FC864B&lf=plcp
8. Switch y CASE. http://www.youtube.com/watch?v=3wugC8uyb4o&feature=mfu_in_order&list=UL
Programar una calculadora sencilla: http://www.youtube.com/watch?v=2EbmNxF7y7I&feature=related
Para empezar con Java para Android: