Sorry to disagree with the others, but I'd have to say "None of the above" to your list.
Amy's videos are a treasure, but I think they are a great supplemental resource for knitters, not a complete and primary learning experience.
If I were teaching myself to knit today, I'd go for Sally Melville's "The Knit Stitch," the first in a 3-book series called "The Knitting Experience." (The other two are "The Purl Stitch" and "Color.") Here's a link.
Melville leads you by the hand through everything you need to get started. As you go, she provides practice projects that you would actually want to wear -- none of them look like "beginner" styles. And all the while, you only have to learn one stitch: the basic knit stitch. The illustrations are clear and beautifully detailed. By the time you get through the book, you can turn out sweaters, shawls and more with confidence -- you're a knitter! Then it's on to "The Purl Stitch," which expands your repertoire a thousand percent. There are other books I'd suggest to beginners, including "Knitting in Plain English" by Maggie Righetti. A lot of people also like "Stitch & Bitch," though I think it tries too hard to be cool. But only Melville provides the combination of step-by-step learning with great-looking projects.
[color=blue][size=2]The Mod Squad was here[/size][/color]