Well, a publisher's quality matters a lot too. For example, I have yet to see a substandard programming book from O'Reilly.You are judging a book by the cover. The publisher has nothing to do with the author.
I'm not a big book fan, so I can't really recommend any. The only C++ book (and indeed, the only programming-related book I ever bought) was pre-98, before cout was prefixed by std. I can tell you, you will rely less and less on books and tutorials and increasingly on manpages as you progress through the language. I learned most of what I know now by reading through online references and compiling programs, not by reading books or doing exercises.