You could start with Java or C++.

Java is going to be a little bit easier to start with.

Anyways, what you will learn in Java will help you in C++ and vice versa.

I know some excellent tutorials for people who never saw code before.(both for c++ and java) But they are in French :/.

Its up to you. You can jump in any language. ... Maybe not ASM but w/e XD.

For Java, I recommend NetBeans 7.2 BETA. You can also use it for C++ but you will have to manually download MinGW or w/e which one you pick.

You will probably significantly find starting with a low level language, such as C++, highly more rewarding than starting with a much higher level language such as Java. Java , C#, among others, will, in a sense, make you a much more lazy programmer. Be warned with lower level languages, they are well renowned as syntactical nightmares.

imo start with C first and then head into c++. Its better not to do java and then c++ just cause you won't have much experience with memory leak problems etc

I'd say Haskell. It is a good way of learning how datastructures work, recursion, and it makes you a better programmer in general. There is a very good tutorial site called Learn You A Haskell For Greater Good: http://learnyouahaskell.com/ which mediates the awesomeness in haskell in a fun and educational way.
The most common problem the teachers is meeting when trying to learn programming to pupils is the fact that they choose a language which is built on object oriented programming, which in the beginning is quite confusing, especially for a beginner. Static, what is that? Public, private, protected, what is that? Etc. If you decide to learn haskell, you will be mostly concentrated on functions which learns you the concept of arguments and returning values.
However, if you wish to learn a more common language, try to go into the procedural programming first, so you learn about loops, functions, if-statements and what not before digging into oop patterns and such. I'd recommend Python which supports several different programming paradigms, but mostly because you can jump right into it without knowing anything about classes etc.

I started with C++ and fell in love with it right away.

If you're into video tutorials you should google 3DBuzz. They have a really great (and free) introduction to C++. I really enjoyed their tutorials.

Actually it's even on YouTube

You'd have no problem starting off with c++.
Here are some great videos to get you started: http://thenewboston.org/list.php?cat=16
Other great languages to start with though would be, Java, Python, or ruby if you're looking to code applications.

C++ drifted really far away from C and there's no point in learning C first - most of C practices are outdated/unsafe/not optimal from C++'s point of view. Also, when learning C++, you should look for C++11 guides, because it introduces a lot new features that make coding faster, easier, and make your code more concise and faster.

C and c++ are pretty awesome. have been doing them for about 3 months now.