I'm from Roanoke, and I even work at one of the game shops. I'll give you a rundown of everyone in the area who sells d20 related products (expect major bookstore chains, as I suspect that's not what you are looking for).
I'm terrible with directions, but I recommend Map Quest (
www.mapquest.com)--I've used it before and it is generally pretty good. You'll need the addresses of the stores to use it, and I don't have time to look for them now because I have exams that I should be studying for, but I'll find them tomorrow evening if you're interested.
On to the stores:
X-Tremes
--They sell some WotC stuff and lots of Wiz Kids products. They also carry some Warhammer and Warhammer 40k
(address: 4358 Electric Road, Roanoke, VA 24014 - It's in Tanglewood Mall)
B&D Comics
--They sell mainly WotC stuff, but last time I checked there were a few other products as well from smaller publishers. About ½ of their game books were d20 related. Not too many books for sale there, but worth checking out if you want to see everything. They have really short hours, so get there mid day to be sure they are open.
Star City Games
--NO RPGs. Only card games and Wiz Kids stuff, but if that is what you are looking for, they probably have it.
Ground Zero
--sells a little bit of everything. Probably the best gaming store in Roanoke if you want the more unusual items. The store is really small and moves around a lot. That, plus their lack of a phone, makes them next to impossible to reach. Finally, they have really weird hours, so if you do manage to find it, it may not be open. And I'm NOT making this place up--it really does exist.
If you're willing to drive a bit more, about an hour or so outside of Roanoke are three other shops.
In Blacksburg, I know of two:
Beholder's Eye
-d20 (mainly WotC) and lots of Warhammer.
Fun and Games
-Most people say that Fun and Games is the better of the two. They carry d20 products as well as others. I have not been there in awhile so I'm not really sure what they have at the moment.
Finally, in Radford:
Game Quest
-This place has the best d20 selection that I've seen. I'm not sure how many books I've purchased there in the past year, but I'd estimate that it's somewhere in the neighborhood of 6-8. They are closed on Sundays.
If you have more questions about Roanoke, I'll be happy to answer them. If you'd like addresses, post to let me know and I'll find them tomorrow (maybe even Ground Zero's...heh).