The 2007 Virginia Outdoors Plan came out not too long ago. It has quite a few good recommendations including working with railroads to establish rules for rails-with-trails, developing a uniform signage system and pushing local governments to come up with trail plans outside of the VDOT right of way. While not all of these trails are meant for cyclists, many are. Some of the local trail projects promoted include:
1. Mt Vernon Trail Extension - would complete the existing trail from Roosevelt Island to Interstate 495
2. Accotink Stream Valley Trail / Fairfax Cross County Trail - will connect Great Falls Regional Park to the Accotink Bay, linking to the W&OD Trail and the Potomac Heritage National Scenic Trail. (I think this trail was completed in 2005)
3. W&OD Extension - will connect the 45-mile existing trail to White’s Ferry to the north, the Appalachian Trail to the west, and the Potomac Heritage National Scenic Trail to the east.
Of course these are but a few of the trails proposed statewide.