Choose the Best Search Engine for your Information Needs http://www.noodletools.com/debbie/literacies/information/5locate/adviceengine.html
an information need/strategy (FAQ) page on how to best search the Web, with a tutorial on how to use the resources provided on the page. Site maintained by the Nueva School Library of California.

Finding Information on the Internet
http://www.lib.berkeley.edu/TeachingLib/Guides/Internet/FindInfo.html an award winning, up-to-date tutorial from the University of California at Berkeley.  It includes an introduction to the Internet, the WWW, and Netscape, recommended search strategies, and suggested search tools.

Sink or Swim: Internet Search Tools and Techniques
http://www.sci.ouc.bc.ca/libr/connect96/search.htm a detailed workshop covering search engines, subject directories, and search strategy.  Helpful exercises and an extensive list of online readings are included.

Search Engines
http://www.mcps.k12.md.us/departments/isa/elit/mid/searchenstrpl.htm
an example of a web search strategy plan template.

A helpful Guide to Search Engines
http://www.monash.com/spidap3.html
a guide to selected web search engines.

A Student's Guide to Research with the WWW
http://www.slu.edu/departments/english/research
although slightly dated, this site contains some useful information about the “anatomy” of web pages and evaluation of different types of web pages

Ohio State University Libraries: net.TUTOR
http://gateway.lib.ohio-state.edu/tutor/
an extensive Internet tutorial, with activities, from the Ohio State Libraries.

ICYouSee, A Guide to the World Wide Web
http://www.ithaca.edu/library/Training/ICYouSee.html
a self-guided Web tour and training page from Ithaca College Library, written in a light-hearted manner.

Also try some sample searching at this Best Search Tools Page.