Calico Chris found a great site that we will want to refer to for embroidery how-to videos, as well as free patterns and lots of advice. I thought I'd post it here to make it easier to find.
Look at the right hand side of the screen for the list of where you want to go.
AND.. there's a nice link that shows all sorts of stitches. No videos..but lots of stitches!