I've just skimmed through "How to Think Like a Computer Scientist: C++" and I've got to say it seems like the best intro to programming and C++ I've ever seen. Definitely better than Bjarne's "Programming Principles in C++" and others.
Programming Principles and Practice using C++ 2nd Edition (god what a horrible title to type) is a strange book. It has a lot of great info in it but it is a very hard read. The first 4 or 5 chapters are ok albeit too wordy. But then after that they seem to rocket up in difficultly. Not impossible but damn hard for a beginner.