Video tutorials can be a helpful resource when you are learning how to crochet. Don't you think it would be wonderful to have an instructor who's guaranteed to not lose her patience with you no matter how many times you need to see a demonstration repeated?
Even considering that, in my opinion it's far nicer to have a real-life teacher helping you. That way, you can ask questions and get the direct help that you need. But if you don't know any teachers, and you don't live close to a yarn store or craft store, or you simply don't have enough expendable cash to pay for crochet lessons, videos are the next best thing. For those who do take crochet classes, videos can also be a wonderful supplement to help you when you are between classes.
When you've mastered the slip knot and you're ready to get started with working your basic crochet stitches, I recommend that you start by learning the chain stitch. I make this recommendation because most crocheted pieces are built on a foundation of chain stitches; the majority of crochet patterns will instruct you to begin your project by crocheting a series of chains.
See Also: Free crochet videos
Updated 12/17/2013: I just wanted to add a note mentioning our brand new, free email class called Learn to Crochet in One Week. This class builds on the free materials that are already available on our website, but it organizes them into daily lessons so that you have some guidance on what to learn first and how to approach the basics, step by step. I hope you will find the class helpful! If you think you would benefit from this type of structured approach to learning, I invite you to sign up for the class. Otherwise, feel free to use the resources posted on our website for learning in the way that best suits you. Either way, I hope you'll enjoy the process! Happy crocheting.