The library of VA link below provides information on which counties had their records burned - which are the most difficult for genealogical research, and what is left.
This may answer questions about why certain data isn't available in many areas of VA.
Denise