Try some of the following tutorials or exercises to learn how to effectively search the Internet:

net.TUTOR
http://gateway.lib.ohio-state.edu/tutor/)
Lessons here include Searching 101, Getting Started on the Web, and E-Mail Basics.

Learn the Net 
(http://www.learnthenet.com/english/index.html)
The section on the World Wide Web provides a basic introduction to how the web works, bookmarking, searching, and more.

Using Web Browsers to Find Information on the Web
(http://www-medlib.med.utah.edu/travel/ns40/ns4navigate.html)
This site teaches web searchers how to use Netscape and Internet Explorer when searching for information on the web.

Boolean Searching on the Internet
http://library.albany.edu/internet/boolean.html
Describes the basic principles of how to use "and", "or", and "not" to get better search results.

See also : Searching the Internet
PC library guide on the different types of search engines and how to use them.