I live in DFW and always use Crossover Auto Performance (
Crossover Auto Performance). The owner Sam does parts distribution, initially specialized in Mazdas, and expanded into Scion, VW and Nissan. He's a VERY personable and knowledgeable guy. Gives you good advice on what really is best for your needs, not just what will get him the best profit margin.
For installation work he has a partnership with AAA Motor Bay and uses their space for installation work - so full access to pretty much anything you need, including paint and body work. I've used him for 6 years on my Mazda (as did the rest of the DFW mazdas club) - been very happy with the results, and am using him to help build my 370.
Would highly recommend calling him up before committing to anyone else.