On the Google Search Education site you will find beginner, intermediate, and advanced lesson plans for five skill sets. Those skill sets are picking the right search terms, understanding search results, narrowing a search to get the best results, searching for evidence for research tasks, and evaluating credibility of sources. A lesson plan map is available to help you identify which skill sets fall into the beginner, intermediate, and advanced categories. The lesson plan map also includes references to alignment with Common Core standards.
An interactive search road map:
The Kentucky Virtual Library hosts an interactive map of the research process for students. The map, titled How To Do Research, walks students through the research process from start to finish with every step along the way. One of the things about this map that school librarians will like is that it is not focused solely on web research. How To Do Research includes a good section about using library catalogs, books, and magazines.
A video overview of search strategies:
A good resource that can help students understand web search strategies is Common Craft's Web Search Strategies in Plain English.
The video can be viewed online. If you would like a copy to download or embed into your blog like I have done above you will need to have a Common Craft subscription.
Disclosure: I do have an in-kind relationship with Common Craft.