LiBeary Skills by Highsmith Publishing (yes, the spelling is correct). Probably out of print. Covers most skills.
http://www.radcab.com/pdfs/radcab-rubric-2.pdf is handy for teaching research skills, especiaaly online sources. The homepage, radcab.com, has oyher links, too.
You didn't mention the Dewey Decimal System, but here are some ideas for that:
Explain that just as every person has an address, so does every book--its call number. The Dewey Decimal System is the map key, compass, GPS, etc. To explain the map, build a story around this framework:
Once therw was a very curious child (or children). They had questions about eveything, but all their questions fell into these groups:
Who am I?
Who is God? What is He like? What do others think God is like?
How do I learn about the people around me?
How do I communicate?
What about the world God made?
How can I use God's world to benefit Mankind?
How can I make the world more beautiful?
How can I use words to express myself?
How do people around the world live? How did they live long ago?