Po meni su knjige zakon, ali one umeju da budu suvoparne i smarajuće, posebno ako počinješ...
Moja preporuka ti je da pogledaš Courseru, OCW i sajtove slične orjentacije sa već gotovim i formiranim kursevima (video lekcije, beleške, zadaci). Prilično su dobri i ja neretko slušam takve kurseve...
Ja lično najviše gotivim MIT OpenCourseWare pa evo ti link pogledaj
Imaju i intro u javu, al kolko sam video rade sa JDK6, kao početniku ne bi trebalo da ti bude toliko bitno jer osnove su iste i u novijim verzijama, al overi za svaki slučaj i ostale
Srećno
http://ocw.mit.edu/courses/intro-programming/