Another vote for the videos by Missouri Star Quilt Co. They started out with a "brand new to quilting" series, and also did a "beginner block" series. Check them out, and don't forget that some of the BEST quilting advice is right here at the Quilting Board!
http://www.youtube.com/user/Missouri...ew=0&flow=grid