Freedom 4wd is closed, and not accepting any new work. Their mechanic Scott Schwabe opened his own shop in Iron Station. Scott had re-geared my LJ, and no complaints. He has a lot of experience with Jeeps.
Primal 4x4 has a brand new shop off South Blvd, and they are getting into fabrication. I haven't used them in a while but they are good guys who will do you right.
There is a new shop in Charlotte, Outlaw Offroad which has other locations in NC. I recently had them re-gear my Gladiator and they did a great job.
Personally I would avoid 4WheelParts because they charge insane rates and you'd get better service elsewhere.