Amigo yo tambien acabo de empezar con java y sabes que lo primero que hise fue bajar el
j2sdk1.4.2_03 que pesa como 48 mg y el editor jcreator que creo es bastante bueno para trabajar con este tipo de lenguaje. sobre algun tutorial, echale un vistaso a
www.programacion.com/java/tutorial/java_basico y hasta ahi no mas te puedo decir por que estamos casi en el mismo estado con respecto a java.