I love the Head first series books. Even though I already had experience with other languages when I started, Head First Java explained things clearly and enjoyably! http://amzn.to/ybDBJv
They are structured based on ideas about how people learn rather than ideas about how they should learn.
That's not say that "Learn the Hard Way" is not useful or that I don't admire what Zed Shaw is doing. I think it is really good work.