Re: Southwest VA trout streams??????
You can only take 2 fish 20"+ from Mossy per day, so they can get big. Just contact the DGIF office in Verona and let them know you want a Mossy Creek permit, and they'll mail one to you. There are a lot of fish in Mossy, but it gets fished pretty heavily and the trout are SPOOKY.
Beaver Creek is relatively close to Mossy Creek. I believe only 5 people are allowed to fish it per day, and you pick up a permit from a gas station near Ottobine. You will just need to make a $5 donation to Trout Unlimited each time you get a permit (if 5 people haven't beaten you to it, that is). I've fished both Mossy and Beaver several times and have caught more fish out of Beaver. I'm not that great a fly fisherman, and the spooky browns of Mossy Creek frustrate me to no end sometimes.
There are some good native brook trout streams in National Forest in Augusta and Rockingham Counties. I grew up in Staunton and can't say what all is down your way around Roanoke- never fished down there.