I'm not sure how much work they do with exhaust, but I've had several great experiences with Adam's Driveshaft (in Henderson).
They did my gears/lockers, and then helped me get my diff cover off for no charge when i couldn't get a busted bolt. I wasn't sure if I wanted to go with 4.88's and one of the guys let me drive his personal Jeep around so I could get a feel for them and decide if I wanted them or not. I know several other people in my club have had good experiences there. He also frequently comes out and wheels with us (has a rubi, a ZJ and i Yj i THINK).
If he can't do the work I am sure he could suggest someone who could: