I have been searching for my ancestors for about 15 years in Virginia and Maryland.
Virginia names: Coleman, Clark & Penick in Halifax Co. VA and Clark in Campbell Co. VA.
Maryland names: Newman (Using soundex) and Walker. Eastern Shore of Maryland.
Recently found Newman ancestors in Baltimore (1800 census) and in Easton MD (1870 census).
I have been concentrating on my maternal grandfather, Charles W. Clark who is listed on various reports as "laborer/digger".