Bruce Eckel's
Thinking in C++ is also pretty good, especially once you're a bit more advanced.
Downloadable for free.
Even Eckel prefers Python though, and it's a good first language - you could consider starting with that and going onto C++ later, if you want to.