The Church of Jesus Christ of Latter-Day Saints has a wonderful genealogy website called Family Search where you can search millions of records for your ancestors. There is also the New FamilySearch website where you can create a profile and start building your own family tree.
Here are some helpful informational videos on how to get started on your family history:
