Recently Family Search has updated their You Tube Channel and uploaded some new videos. I think these are wonderful videos for the beginner. They offer the basics in a simple and easy to understand manner.
The new series is entitled Family History: Getting Started. This is the first video in the series called Finding Easy Information. Enjoy!