One interesting thing about family history is that you can easily generate a very large number of ancestors, even if you don't know names for them. One way around the problems of records is to use Molecular Genealogy. This is a very interesting project. The Sorenson Molecular Genealogy Foundation (SMGF) has an ongoing free project to add DNA samples correlated to family trees to their database that can then be searched by genetic markers. Their website has some interesting discussion about what Molecular Genealogy is and stories on how it has been used.
There is a McGee branch already listed descending from Solon Huff McGee. I added mine but it doesn't show up yet.
The more that participate, the better the statistical data becomes.