BTW2, the Mormon church has been doing the yeoman work of genealogy for decades, microfilming volumes of records.
Their site: familysearch.org, is free, though it does partner with corporations like ancestry.com (which was also started by Mormons, but was recently sold) and will occasionally try to send you links to pay sites.