I've never had any polishing done personally, but I've seen Darrell Windham at Darrell's Polishing Service. No idea on cost, but their pictures seem to show they do a good job.
Contact info from their FB Page: phone - (336) 529-5563
Address - 162 Hartley st
Winston-Salem, North Carolina, NC 27107