I found this on the Portland DevOps mailing list and thought it was enjoyable (maybe I fell for the ASCII art in the leader). This library of short, instructional videos is yet in its inphancy, but it has potential. Go watch!

By their own description:

simple bite sized sysadmin screencasts (released twice-weekly)