I used Deitel and Deitel's C++ book in a class about 4 years ago, and was very appreciative of how the book was laid out, concepts clearly explained, etc. etc.
I am currently in a class using the JAVA book, and feel exactly the same way about this book as well. Of course, the only negative thing, is the price. Look for an older edition on Ebay of half.com, they are virtually the same as the latest [5th ed. I think] version.