Here they have computers numbering in the hundreds, people, many of whom speak and read foreign languages, to give assistance to the newcomer, and most every reference needed to get started. You can get research outlines of the US as well as most foreign countries. Outside Salt Lake City, LDS state houses have family reference centers which can also give assistance. There are other places to find information. University libraries can give you access to census records.
States keep records, as do counties.
And you can find military records as well. Old bibles, cemeteries and school records are often available. RVers Online has subsequently added an Online Advisor on the subject of Genealogy. More information is now available through that source.