A lot of people will recommend Griffin in Roanoke. He's cheap, but with him, you get what you pay for. It's a Class I factory...in and out. I've heard horror stories about guys who had issues and went to Griffin.
Personally, I use Krass. He's a little more expensive, but he ONLY does medicals (not regular medicine for people with no health insurance). He's very good at what he does. Simple, low stress and a friendly environment. I like him a lot. Google William Krass and you'll get his info.