There are many video tutorials online, but none like DOODLEBEADS as featured in the how-to section of Beadingdaily.com. I consider it edutainment!
This one is will teach you odd count peyote--even if you never did it before. There's another on even count peyote, and more coming on other stitches. Nothing beats seeing a little animation, and the music is fun, too.