There are a couple of great trails in Southwest Virginia, and the W&OD in the Washington suburbs. But the central part of the state is pretty empty of this type of trail. Downtown Lynchburg has a really great urban system. And there is a trail in Nelson County. The High Bridge Trail is a great addition, and well worth the hour drive south from Charlottesville.
We have not biked the entire 30 mile trail, cherry picking the most spectacular portion. We started out in downtown Farmville, then rode out to the bridge, which spans the Appomattox River. Check out the attached Youtube video we made of the bike ride, then head down there to check it out for yourself!