Por aquí mucha gente recomendó "Curso de programación en C/C++" de Fco. Javier Ceballos.
Me lo compré hace poco y lo estoy leyendo/empollando. Sinceramente, no lo recomiendo para aprender, por lo menos no si va a ser tu primer lenguaje. Yo me lo compré sabiendo ya C, para repasar y desoxidar un poco mis conocimientos, y para eso está muy bien. Para empezar de cero yo buscaría algo distinto.
No sé, a mí me gustó mucho cómo me lo explicaron en la uni, el tío era bastante bueno. Como no quieras que te mande una fotocopia de los apuntes... xD.
De todas formas esto es coger algo más o menos decente, ponerte, practicar... y va saliendo todo poquito a poco.
Salu2!