Arizona State University have been trend-setters in providing video support for their students. I knew about their Library Channel on YouTube, but via a Twitter post revisited it and came across their Library Minute series. Anyone considering creating videos should take a look at these. You may not think the style will suite your students, but I would expect you will get some good ideas for titles and content.
Here is the Academic Search Premier one.
I liked the film clip that came up after she sais Academic Search Premier "What??"
I was particularly interested in this series because at University of Bedfordshire had decided that we would do One Minute videos. I am convinced that the short burst is the best hope to reach our users. Therefore we have built up a series (different style for us Brits!?) of Just a Minute videos. View the list here.
Here's our video about self issue of books