Well, It's not a one day, one week, or even a one month process by any means. You would need to pick a starting language, get strong and comfortable with it, and then branch off. I personally learned C as my first language, and it set me up with great programming habits for learning C++ and Java. So, to learn C, I would recommend dev C++ (Which is a C/C++ compiler) as your compiler. There are plenty of online tutorials, but the best way to learn is through experience.
In terms of videos, this person seems to have decent videos: http://www.youtube.com/watch?v=mIMhspJzC34
Don't get discouraged, either. C is a very basic programming language, so there's going to be heartbreak and frustration :). I would recommend C++ after that as another language to learn, as it is also the most widely used language on the Windows platform.
Also, Have fun! There is no limit to what you can do, so don't limit *yourself*