I would also recommend the DrJava
IDE done by the nice people at Rice University. It has several language levels so the tyro is not bombarded by public static void
String[] args and all that nasty stuff.
Their CS201 site is muy useful, especially if you love objects.
I went to their workshop
http://www.teachjava.org this past July.
I will be starting my beginners at NCSSM with some Python, then move on to an objects-early approach to Java. We will use Head First Java. I read quite a bit of it. It is a very nice supplement to my in-class lectures, programming activities and labs.
I would encourage you all to go look at DrJava. It can also be downloaded from sourceforge
JMM