"Accelerated C++" by Andrew Koenig and Barbara Moo is pretty good and somewhat along the lines of K&R.
there should be a new version for "accelerated c++" hopefully soon,
i have sent koenig an email asking about this, and he replied, and said he will start working on a new version with barbara moo as soon as she finishes working on the new version of C++ Primer
I second this comment! Excellent book that will have you up and writing idiomatic C++ in no time.
You can guess K&R is one of my favorites.
I understand that C++ is a huge complicated language, Scott Meyers puts it very aptly by stating its a federation of languages, and this makes hard to write pithy pedagogic books. In spite of that, the ever too common 800+ page tomes have always worked against me.
Stroustrup's 3rd is probably a mighty fine book to learn from, its just not for me and its definitely no K&R.
I think my favorite is a little known book by Dirk Vermier http://books.google.com/books/about/Multi_Paradigm_Programmi... It should definitely not be one's first programming book, perhaps not even one's first C++ book. A shade shy of 300 pages, it did serve me well with its terseness, correctness and clarity. The only thing is that its too pricey for its size, its a bit dated now because it covers c++98.
I think C++ is best understood from one pithy book that shows you the just the language to get started, and then a series of Scott Meyers, Andrei Alexandrescu, Herb Sutter style books to get good at it.