Here's a free intro to programming and Java online:
http://math.hws.edu/javanotes/
What I read was pretty well done. This is written as an introduction for an undergraduate class for non CS majors (I believe). I have some doubts about starting right into object-oriented programing and about using Java as a first language. However, I'm sure that Java is a better choice than C or C++!