Start at FamilySearch
With more than 325 million records at its disposal, FamilySearch is one of the web's great genealogy resources.
Created by the Mormon Church, FamilySearch is available for anyone to use, free of charge, and contains records from all over the word.
This is a very active site, with new sources of ancestry information being added regularly, so be sure to check back here often. See the link in Resources to learn more about what FamilySearch has to offer.