There are a whole bunch of rides listed on the VT Cycling web site
http://www.cycling.org.vt.edu/, although they tend to be long and arduous. The New River Bike club has some rides that are a little easier. They have a regular Sunday 4pm ride and a Wed 6pm ride.
www.nrvbike.org And, of course they can point you the right direction at the shop. (East Coasters)