If you're 100% new to programming, you may find Accelerated C++ hard to follow, as I did with some basic knowledge of the language prior. From the very beginning of the book, you're crammed with new concepts left and right with little room to learn how individual concepts work before they are thrown into a bigger picture. It is a very informative book, no doubt, but I think it works better as a "2nd time through" type of book, where you can learn the basics of C++ again, yet in a cleaner, more proper, and efficient manner than what you might have originally been taught. I'm looking forward to going through the entire book, but right now it's just overwhelming.
For those just getting their feet wet, much like myself, I'm gonna have to agree with Beene here and suggest SAMS Teach Yourself C++ in 21 Days. Theres tons of examples, and they rarely, if ever, implement multiple foreign concepts into the same example. Also, the author often explains some of the trickier concepts by comparing them to everyday situations that a newbie can understand.