I tend to favor video as well. My kid is almost through with MIT 6.00.1x Intro to Computer Science with Python and he's done pretty well. I've helped him along the way but was happy to see him need less help as he progressed through the course.

Part of me thinks that starting at a much lower level might actually be easier in some ways. Not sure at this point.