Java5 ist auch eine Insel hab ich mir als Buch gekauft, und muss sagen, das ist echt ein tolles Buch.
Kann ich nur empfehlen!
BlueJ kann ich ebenfalls empfehlen, wenn man objektorientiertes Programmieren lernen möchte. Wurde bei uns im Studium auch verwendet

Für Leute mit Erfahrung ist es aber doch zu minimalistisch. Dann lieber Eclipse.
Als Literaturempfehlung kann ich noch "Java - How to Program" von Deitel & Deitel empfehlen. Ist zwar in Englisch und vielleicht nicht grad am besten für den Neueinsteiger geeignet, aber auf jeden Fall ein umfangreiches und gut geschriebenes Nachschlagewerk.