Cyndi Howells has also compiled an excellent (and extensive) list of sites that assist beginners in their research, whether it is about getting started in general, or researching census records, or birth, marriage and death records, and much more.
Are you new to genealogy and looking for help in getting started with your genealogical research both in print and on the Internet? Check out this Genealogy Pathfinder from the Internet Public Library which gives users an overview of how to get started.
Use this tutorial for an introduction to principles of genealogical research and to learn how to use the Web to research your family history. The tutorial contains both demonstrations and real practice