One of the courses I teach at Colorado Mesa University is Media Software Application. It is literally a crash course in which students learn the very basics of the interface and techniques of Mac, Garageband, iMovie, Photoshop, InDesign, and Illustrator.
Of course, these are not the only applications used by students in the Mass Communication, but they are the fundamental tools that are necessary for almost any multimedia assignment.
My classroom technique is to use the project work days as an opportunity to do some one-on-one teaching with students who are struggling with the project. This semester, students completed the assignment in a single work day, as opposed to 2-3 work days without the video tutorials.
Here is the playlist. I expect to spend some time this summer working on similar tutorials for the other applications I teach.