Welcome to god's country
Albemarle Angler is great, that guy will set you in the right direction
Check this out http://vamedflyfishing.blogspot.com/
From C'ville I would head to Madison and Greene County, north on 29, and you will be into some great stocked trout water.
The fish kills have been minimal to none on the Shenandoah the last few years, and the projections for smallie reproduction is very optimistic.
This site is great for biologist reports and access maps of the Shenandoah, also stocking maps for Va http://www.dgif.virginia.gov/fishing/
You are set man! But when does a resident have any time to fish?????