In my 12+ years programming C++ I have only seen very few good beginning C++ books.
This book I cannot stress high enough after looking through it, it is simply outstanding for introducing C++ to the reader as a new programmer.
C++ Without Fear: A Beginner's Guide That Makes You Feel Smart
I've even thought about purchasing a copy for myself just because I like this book so well for introducing C++.