Here is a website for Virginia that I like to use. It is for the state library of Virginia. They have a lot of good documents digitized and searchable on their website. Sometimes the best clues to finding southern ancestors are found in land records. If you do land research, you will appreciate the land grants database. Virginia is not an easy state to do research in but this website is helpful. There is no fee to use this site.
The Library of Virginia