I've reading the Linux Format magazine and came across a website hosting all sorts of linux cli tutorials. It looks like you could upload your own as well.
As a lot of new linux users ask for video tutorials, I thought I'd share it.
http://playterm.org/