One Book the I particulary like that hasn't been mentioned yet is Starting out with C++ by Tony Gaddis is an excellent choice for most beginning to intermediate programmers, there are three versions:
Brief, which like you'd expect is a truncated version of the book.
From Control Structures through objects, which is basically the standard version.
And Early Objects which basically covers the same stuff as Control Structures, however puts more emphasis on certain topics and less emphasis on other topics.
