Página con vídeos de gran calidad:
minidosis.orgVideotutoriales de C++, creados por un profesor de universidad, si no me equivoco.
Personalmente, el creador de esos videos, me parece muy majo y carismático, sus explicaciones son muy atrayentes.
A parte de los videos esos, y todo tutorial que pienses seguir, yo te recomiendo:
1) Proponerte una meta, un programita.
2) Lo que no sepas hacer, buscar información (Ej. Google).
Y bueno, así es como fui aprendiendo yo. Pero ya allá tú con lo que quieras aprender, tu ritmo, y etc etc.
Suerte