About.com offers lots of great tips about how to go about tracing your family tree on a page called Genealogy for Beginners.
FamilySearch.org walks you through 6 basic steps on How to Start Your Family History.
Every year Family Tree Magazine rounds up the 101 best online destinations for genealogy. Here’s their latest list
