This will be my portal into Python when I get time for it, it seems really excellent. http://openbookproject.net/thinkcs/python/english3e/index.html
You can learn a lot from this terrific tutorial.
Here a video that should help:
How to think like a programming by Dr Paul Vickers (My programming/ sound design lecturer) is quite a good book to understand the thinking behind programming, it doesn’t deal with any specific languages, instead it deals with how to solve problems and arrange the results into a logical solution, with which you can write out suedo code, and then finally move onto writing in a language.
Understanding API’s (If they are well written) isn’t the biggest issue you face with learning scripting in Blender, rather the thinking behind solving the problems that you’ll come across. Think of the API as a dictionary, but just with a dictionary you cannot form a coherent, or readable sentence.
i don’t know if watching video tutorials to learn a programming language is the right way to go.
I like to watch video tutorials for visual stuff (painting, modeling, etc) to watch the workflow of others. But I don’t think there is much of a difference workflow wise in writing text, is there?
You can get a lot more information about coding by reading a few lines of text/code and trying to understand it in a fraction of the time you’d spent watching a video.
To be a bit more helpful:
http://www.astro.ufl.edu/~warner/prog/python.html - in a nutshell, though you need a basic understanding of how programming languages work.
http://python.org/ - they have a good and detailed introduction tutorial.
From here all you need is practise …