Just found this site which has good videos for beginners.
http://learnflytying.co.uk/
You might also want to take a look over at flytyingforum.com. A terrific resource for fly tyers of all skill levels. Al Campbellās articles here are also a great place to get some solid info.