There is a new video series out, Intro to Views for Drupal 7, and we have released the first two in the series as Free videos, Overview of Views and Overview of the Views user interface.
This series walks you through the basics of the Views module. The first two videos explain what Views is, how sites use it, and then takes you on a tour of the user interface. Finally we go in and edit an existing View to see some of the basic concepts. The remaining videos in the series will cover topics such as formats, styles, displays, relationships, and changing the default HTML markup.