These aren't videos but it helped me a lot when I started out with Ubuntu:

http://www.psychocats.net/ubuntu/