Tamara, my favorite videos for new quilters, hands down, are the Eleanor Burns videos. Her measurements are usually oversized, allowing enough extra to trim up the block and make it perfect even if our sewing isn't so perfect. You can sign up for the newsletter at her site, and it will let you know what items are on sale - the videos were 40% off around Christmas. I especially like the series videos - the Egg Money Quilts video, for example, has every program on the book and is a 2 DVD set.
http://www.quiltinaday.com
Hope this helps! I remember the days of dial up in the country; I wanted as much off-line as possible :D