I am a real estate investor in Oklahoma City, and I've found the best contractors to hire are the ones that are in "the middle of the road" as far as cost is concerned.
When it comes to the ultra cheap contractors, a lot of them will expect you to pay for materials upfront, deliver them, and they almost never budget how much materials will cost (but they still expect you to pay them the same amount in labor, even though their material figures are way off) And of course, managing them is a NIGHTMARE.
On the other end of the spectrum, if you hire a contracting company with a giant sized ad in the yellow pages or who advertises on television a lot, you pay for that advertising! The nice thing about those companies is that they are on point with their estimates, they do a quick job, and management of them is hands free, for the most part.
So, the trick is to find a good contracting company that doesn't do a lot of advertising. The best place to go to ask around and find one is your local real estate investors association. People who have rental properties or who flip properties once in a awhile have a lot of good leads.