Washington Street Purveyors
in Lexington has a decent selection of beer and wine. No homebrew stuff, though.
I've been meaning to hit the Vintage Cellar(hour and forty min. drive for me) some time. My wife has a friend in Christiansburg. Maybe I can propose a visit that will put me conveniently near by.
I have hit Blue Ridge Hydroponics in a pinch. Nice folks run the place. Small inventory, unless they have expanded recently. Its the closest homebrew shop to me at about a hour drive, so I mostly order supplies online.
Star City Brewers Guild
is a Roanoke homebrew club that you could possibly contact for local resources.