I just discovered Rouxbe.com (pron. ‘ruby’)! Wow!
To just say that Rouxbe has online videos of food preparation would be doing this very professional and beautiful site a disservice. At the moment, all the recipe and ‘drill-down’ videos are free, but soon a subscription model will apply – some $50 US per year or $99 for a lifetime membership.
As of today, there are already some 80+ videos available that take you through each step of the cooking process for a recipe, from preparation to final presentation. In addition, there are as some 100+ free ‘drill-downs’ which describe ingredients you may have heard of but don’t know what they are, or that demonstrate various cooking tips and techniques.
You will need headphones/speakers to get the most out of these *gorgeous* videos.
Yummo!
Rhonda Bracey: At Random 
I put on 5 kg just looking at the rouxbe list of recipes! Drool, drool.
I just heard about a tutorial-like cooking site on IEEE Spectrum podcast: Cooking for Engineers: http://www.cookingforengineers.com
Quite nice with so much hand-holding if you are trying something new and you need help.