Not generic linux video, but Puppy has some nice beginner videos:
Welcome to Puppy Linux Video Tutorials!
Some short free videos:
Linux.com | Your first Linux experiment (Linux.com training videos)
This group of three short videos shows you how to download GNU/Linux, make a bootable Linux CD, and how to boot Linux on your computer without going through a tedious installation routine. We used Ubuntu for this demonstration, but the steps shown apply to all live CD Linux distributions.
"Updating and installing software in Ubuntu (Linux.com training videos)"
Takes a little searching through all the commercial sites but there are a actual free video sites if you take the time to look for them.
ALso try searching youtube.com and google video.
A nice site with a long list of linux courses both free and commercial is:
Online Linux & UNIX Training Courses, Free Linux Training and HOWTOs