Vintage Cellar in Blacksburg is a great place for imported and domestic beer and wine.
EATS has some homebrewing supplies.
I know there is a home brewing store in Roanoke, but haven't visited it yet. Are there any other places in the New River Valley/Roanoke/Salem area?