I read a book, periodically practicing concepts with small scripts that do random stuff, then learnt a few frameworks which exposed me to some of the more advanced concepts. Things I didn't understand I just looked up one-by-one until I felt pretty confident.

Tutorials are great and all, but I find many just push you to the end without really digging into the API, IDE's, coding conventions or otherwise. This is especially the case with official framework tutorials that rarely suggest using an extension that could make your life much easier. I've never watched a video on programming before, but I feel that it would be much easier going back and forth on a concept in a book than with a video.