We've noticed that couples are increasingly using historic sites as their wedding locations. Churches, resorts, and wineries are still popular choices, but many couples seem to be looking for something a little different. With a little research you can find a wide variety of venues offering a wide variety of services and amenities.
Some, like the Cyrus McCormack Farm in Steeles Tavern, VA (not too far from Lexington) simply let you use the grounds; everything else is up to you and your vendors to provide. Others, like Charlottesville's Ash Lawn (James Monroe's home) can provide everything, including on-site kitchen facilities for your caterer, tents, a pavilion... basically it's a full-service location.
Finding a spot in your area is easy. Use search terms like "historic wedding site fairfax" or "wedding location historic richmond" and you can find the local government site listing venues. For example, here's the site for Fairfax County, and here's the site for Prince William County. Another added bonus: Costs also tend to be somewhat lower than at for-profit locations.