Cなしで直接 C++を始めるならピアソンのAccelerated C++ がいいと思う。
他に"初めてのC++"なんてのがあるがはっきり言って糞だった。