I've used Quick Fix Headliners & Glass off Clay Rd. They do all other upholstery as well. They did a good job.
I know others on this board have recommended Stitches Upholstery & Tops off HWY 6.
I only went to Quick Fix because Stiches happened to be closed that day. But they did a good job, and the price was fair.