Google contains the following Training Videos:

Introducing Google Basic Searches - Duration: 10:35
In this video we introduce you to the Google Interface and teach you how to maximise your results when you search. We discuss how to use Key Words to target your search, we highlight how search order will affect your results and then we demonstrate using quoted searches to find phrases.

Special Google Searches - Duration: 9:55
Advanced Searches allow you really get specific in finding what you want. We teach you how to use the special search keywords to search within a specific website, and discuss how you can search the web for certain filetypes. Once you master these searches, you’ll be the person who can find just about anything on the Web.

The Google Toolbar - Duration: 7:53
The Google Toolbar is a free and small download from Google. We show you how to get it, install it and use it to make your life easier. It even includes a free Pop Up Blocker!