Yo elegíría "como programar en C++" de Deitel & Deitel para empezar a tocar el C++. Didácticamente es bueno, eso si, la traducción es terrible
y lo siento por los amigos hispanos del otro lado del charco, pero es así.
Es cierto que el libro de Bjarne Stroustrup es muy muy completo, pero hay un problema: el tío no sabe como escribir un libro. Es decir, como referencia es la ostia, pero para leerlo del tirón es un coñazo, de aprendizaje tiene poco.
Luego, los de Mayers y demás son para temas avanzados aunque se leen bien.
Profundizando en el aspecto del uso de plantillas también recomendaría
"C++ Templates: The complete guide"
como iniciación, y
"Modern C++ Design: Generic Programming and Design Patterns Applied"
Este último es impagable, y es del autor de las librerías Loki. Aprendes un huevo con él.