Finding Information on the Internet: A Tutorial is an award winning tutorial from UC Berkeley which is helpful in learning how to get the most from web based searches.

If you're interesting in creating your own search engine in Java, check out Lucene and the upcoming book about using it, Lucene in Action.