Bruce Eckel wrote one of the best books for learning Java, and he wrote a C++ book first. While I haven't read it, I know it's gotta be good. Best part - he put it up online, totally free.
http://mindview.net/Books/TICPP/ThinkingInCPP2e.html Don't think because it's free it's not gonna be good...his stuff is top notch.
The book I learned from was C++ How to Program, by Deitel and Deitel. Great book