This is not a screencast but it is an important lecture about searches and search engines! It offers many examples of users' difficulties with searching. It is aimed people designing search systems but can be equally useful to inquisitive search engine users who wish to expand their set of searching strategies. It was delivered in 2005 so it's a bit out of date on  a few things but most of the important points still hold.