Another vote for Thinking in C++ by Bruce Eckel. His writing style is awesome, he explains every important concept in great detail and takes care to build a solid foundation.
You can also give Accelerated CPP a try. But I would highly reccomend Thinking in C++. Heck the ebook is free. So try it out.