Dallas Brick Repair Company - since 1998.  Fully insured, free quotes.  They specialize exclusively in brick repair and fixed our chimney a few years ago.

Fort Worth Tree Service - Call Justin for all your tree service needs in the Fort Worth area and into Arlington.  Note:  does not handle Dallas work.

Foundation Repairs in DFW - Abrams Foundation Repair did work on my home in Richardson years ago and we still keep in touch.  Great company.

I personally endorse all of these great companies, please contact me with any questions and for a broader list of companies offering repair service in Dallas.  Good help is hard to find and these guys all have it in spades.