The NAPA Auto Parts store in Canton, NC has a good machine shop and has done some very good work for me at reasonable (for machine shops) prices. Another board member, Frisco, may have more information on them as well.
There is another machine shop at Leicester Auto Parts that will be ok. They are located on New Leicester Highway about 4 miles from downtown Asheville. Though I lived in Hendersonville for three years, I never used any of their machine shops and can not compare prices or quality of workmanship. The is one shop in Asheville that will not get any of my business again, even though it has changed hands a couple of times. You may want to go by Blue Ridge Tech and visit with Stan Drucker, who heads up the Automotive Program there.
As a side note, I find that most machine shops are reasonable when you understand the costs of their equipment, tooling, general overhead and the experience and knowledge it takes to be a good machinist.