@boomerang,
If you can do a title examination, which would take a lot of work because you would have to know the genealogy of the county that the house resides in then go to those courthouses, if it wasn't destroyed during the Civil War; You could find the lineage of the first family. Or the VA History Museum, I think it is in Richmond, VA could maybe help you or you could find the county records you are searching for. Good luck with your search. Keep us posted.