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. 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