I'm surprised this one hasn't been mentioned: Accelerated C++

It is an excellent beginner's book and, although I left C++ fairly early on (I wanted to learn PHP), it taught me the basics very well. I can't recommend it any more! In fact, it was recommended to me (here on AO) when I asked the same question several months/a year ago. If my opinion is not enough, check out the Amazon reviews as well