Lo básico:
http://descargas.abcdatos.com/tutori...rgarL7041.html http://descargas.abcdatos.com/tutori...argarO765.html
Tutoriales oficiales (en inglés)
http://java.sun.com/developer/onlineTraining/index.jsp
Prácticas y otros tutoriales
http://iteso.mx/~carlosc/practijava.html http://www.abcdatos.com/tutoriales/p...practicas.html http://www.ulpgc.es/otros/tutoriales...tro/tabla.html
Avanzado (en inglés)
http://www.labor.state.ny.us/cioshar...delines1-2.pdf http://onjava.com/pub/a/onjava/2003/...xceptions.html http://club-d.org/ebooks/Java/Extrem...20Cookbook.pdf
Con esto tienes de sobra para empezar en Java (y avanzar mucho en el conocimiento, pero sobre todo necesitas práctica... desarrollar aplicaciones, que te corrijan, corregirte tú mismo, etc.).
Como IDE para alguien que empieza recomendaría NetBeans, porque es bastante equilibrado para desarrolladores entre novatos y avanzados. Para muy novatos valdrían JDeveloper y JCreator y para avanzados ya eclipse y sus múltiples e inacabables plugins :D