One thing that stuck out to me about Vernor Vinge's book "Rainbows End" was the high school curriculum inclusion of a subject on "Search and Analysis". It's the modern equivalent of research and summary skills, and I think it would be beneficial to teach in our schools today. It's not so much about learning to use search engines, but learning how to ask the right questions, or ask your question the right way. Because when you can do that, you understand your questions better, and that's only going to help your thinking.
Mokalus of Borg
PS - Everyone can benefit from improved thinking skills like that.
PPS - It's broader than "search literacy", but that's probably what we'd call it.