The first place a new searcher wants to go when beginning family history research is the Internet. This is because the Internet has made searching faster and more economical in many ways.
However, be prepared for disappointment and frustration when your searcher discovers that "It isn't all online." And beware of scams out there, too. Determining accuracy and authenticity of internet information is basic reference know-how for you as a librarian, but your searchers may need some guidance.
Refer searchers to these two excellent articles:
"How to Identify & Avoid Genealogy Scams"
"Five Steps to Verifying Online Genealogy Sources"