Para poder programar en Java lo unico que necesitas es mucha paciencia si recien vas a empezar, ganas, y ningun pensamiento derrotista. el compilador que debes tener es el JDK (Java Developed Kit) el nombre en la pagina de SUN para poder bajarlo es J2SE, en estos momenorts estan en la version 1.4.2_03 y pesa 48 megas y la pagina es
http://java.sun.com.
Para escribir el codigo te sirve tu editor de textos preferido, si lo prefieres el Block de Notas de Windows o el famoso VI de UNIX, a mi parecer, para plataforma windows el meor editor para escribir codigo Java es el JCreator Pro
http://www.jcreator.com
Bueno, suerte en tu nueva aventura y no desanimes.
Saludos