The importance of video in learning Linux cannot be overemphasized. For most people, the best way to learn is to watch someone do it first. One great advantage of video tutorials is that learners can work at their own pace. They can watch the recording, pause it, go to a particular time code, stop it and watch it as many times as they need.
The video tutorials and screencasts offered in the following sites cover a wide range of Linux systems and applications. Most of the free tutorials are designed to help beginners who wish to learn new applications and new skills. There are also videos that are made to satisfy the need of advanced users and those who want to advance their skill set.
If I missed any relevant site, please let me know via comments.