My own advice would always be "Don't search!" — don't use a search engine, that is — if you can possibly help it. If you've got a book or a tutor or a colleague at hand, often you'll find that that they're faster and more authoritative sources of information.
But then again, at some point, you won't have any choice (or at least a search engine will seem to be the most readily available choice).
If you are going to use search engines ("Not just Google-is-Evil!" I would say), it pays to know how to use them efficiently. Some resources:
A tutorial from the BBC
More tutorials on searching the Web (Pandia.com)
Finding information on the Internet
Information Literacy: Search Strategies
How to choose the best search option for your information need
More "21st Century Literacies"