C++ Tutorials

First result in google : http://www.cplusplus.com/doc/tutorial/

there are lots,
http://www.cprogramming.com/tutorial.html
http://www.learncpp.com/
http://www.codersource.net/codersource_cppprogramming.html <- more advanced

Start learning C, then you can go into the object oriented parts of C++

>>Start learning C, then you can go into the object oriented parts of C++
Bad advice. Will turn into the "I-write-c++-code-but-am-actually-a-C-programmer".
If you want to learn C++. Learn C++. Don't learn C. Rather it can perhaps spoil your C++.
C++ and C are two different languages.
Read the following thread:http://www.daniweb.com/forums/post818590.html#post818590

Tutorials are rarely good-written for C++. One of the correct C++ tut is http://home.no.net/dubjai/win32cpptut/html/ . Its not easy, Its not maybe good, but it is CORRECT.

I would suggest to get a book rather than relying on tutorials.
If you have money, buy Accelerated C++ by Andrew Koenig and Barbara E. Moo which in my opinion is the best book which keeps you away from the "dirt" spread on internet about C++. It, from the beginning teaches you pure and perfect C++. A highly recommended book if you want to learn C++.
If you don't have money, go for Thinking In C++ by Bruce Eckel freely available online on his home page which is itself a piece of art. Great books both of them.

My only request is don't start by the learning-C-and-spoiling-C++ approach. It will eventually lead you in bad C++ programming.

Yes, I agree. I was referring more to the C roots of the language, like if statements, loops, and variables, which you need to know for many languages. But any beginning C++ book will cover those, and will leave out the parts of C that you don't need so much and focus on C++. I would suggest finding a good book on C++. Oreilly is great, wrox and for dummies are good too. Just make sure its a book for beginners, or what ever your skill level is. :D

Hope this helps!

I would suggest to get a book rather than relying on tutorials.

Yeah, I would also do so, books are often much better to learn a programming language, but that's just my personal opinion ...

Further I can recommend you 'C++ Black Book' (by Steven Holzner) and 'C++ Beginners Guide' from Herb Schildt (you can get a free ebook copy at Microsoft's site: http://msdn.microsoft.com/en-us/beginner/cc305129.aspx
, a very nice book :) )