These free online tutorials provide beginners with a structure to begin their research, including basic research steps, interview guides, and how to build a family tree.
Also see Selected Bibliography for print materials on genealogy.
These tutorials and more are listed in Chapter One ("How to Get Started: The Basics of Genealogical Research on the Internet.") of Diane K. Kovacs, Genealogical Research on the Internet (2002): 9-11.