Roland, have you tried Ancestry.com or Cyndi's List or VaGenWeb for early VA marriages? If not, you might try all of them.
