If you were to teach programming, how would you do it?

This question follows a conversation I've recently had with a professor in which I mentioned that the internet provides for a free playground in which to try new ideas with teaching without having to worry about state accreditation and working for funds under federally standardized rules. (For instance, Salman Khan of Khan Academy has popularized the idea of "flipping the classroom" and has been running trial programs in California schools.)

So, if you were to create tutorials on a website to teach a (or various) programming languages from beginner to professional, how would you go about it?

Would you depend on creating short videos? Would you assign text based readings, or even textbooks? Maybe require students to do tons of practice problems that all build up to a major project so that the coding becomes second nature, and the project becomes an art?

What's something that you think is missing in public schools and could be fixed? How would you do it and why? (ie. Maybe you like the left to right way of doing math as is done in Asian countries and now common core is better.)