Antes de Comenzar

Descargas
Todo lo que es utilizado acá, es gratis :)
El IDE que yo utilizo es NetBeans, lo pueden descargar de acá. Utilizo la version que solo tiene Java (40mb~).
Lo otro que necesitan es el Java SE SDK, lo pueden descargar de la web de sun.
Una vez que tengan eso, ya pueden empezar a seguir este blog. (Primero instalar el SDK, despues el IDE)

Antes de comenzar
Si hace tiempo no ves nada en Java, y sabes programar, es buena idea hacerle un repaso rápido, con alguna documentación que tengan ustedes o haciendo pequeños programas. Lo más importante que usaremos acá sera Variables, Arrays, Estructuras de control de flujo, y OOP (Programacion Orientada a Objetos)
Si no sabes programar en Java, recomiendo un pequeño libro gratuito online, lo podes ver acá. Es bastante corto, conciso y explica bien los temas que nos conciernen.
También recomiendo usar NetBeans, ya que es el IDE (Integrated Development Envirment) que use para hacer esto y el código fuente incluye el proyecto de NetBeans.