If you are concerned about cost, which many of us are, you can start out by asking older family members for information, get names, dates, and locations for your ancestors. Usually someone in the family has kept old Bibles, letters, papers, marriage certificates, and photos, hopefully with names and sometimes locations and dates.
There are still some free research databases. You can look up names in the SS Death Index at familysearch.org and find death dates and locations only for those who died after the Social Security act was passed. Cemeteries where they are buried also have birth and death information. Find a grave online and WPA grave records are good sources. Genweb has some good resources. When you find a tree someone else has done, it is a good idea to verify what they say, if possible. Once you get back to 1930 use census records to trace back in time from child to parents. Genweb census project has many census records online. Heritagequest also has census records, ask at your library. Random Acts of Genealogical Kindness is an excellent source for finding records. They will do some research for you in exchange for your help for someone else.
I have copies of Cherokee Rolls and can check for you if you have names. You should also be able to find them online, I believe. There are sites online for Native American Nations, where you can get more information. I know there are some Cherokee researchers who will do research for you for a fee, but it has been a long time since I hired one, so I don't know the cost now or who would be doing it, but it was very reasonable at the time I did it. If you hire one ask what they will do and the price first.
We don't post information on living people, but if you want to provide what names and dates and locations you have for deceased ancestors we can help you here free.