Learn Java the Hard Way (book only)

Really learn the basics of programming with Java, even if other books have failed you. You'll also get Java source code for all the example programs in the book, and dozens of Study Drills to test your understanding (but no videos).