A.Z.
Toni,
We've unfortunately had to shop for contractors for some repair work this winter (and it was a list of several different businesses/specialties that we required, unfortunately none of them I think did stuff like renovations as such..) but I will tell you that kudzu.com and the AZ Registrar of Contractors and the Arizona Better Business Bureau's website were invaluable in finding a roofer, waterproofer, carpet guy and plumber. Kudzu is a great starting point and you have people that log in and review the contractor. I highly recommend them.
There was one guy I talked to that I had found on Kudzu that was really nice and quickly returned my calls and answered my questions...the business name was Providence Renovation and the owner's name was Dan. http://www.providenceaz.com/ is their website. We didn't wind up using him because our house had bigger problems that we needed a totally different kind of contractor for and wound up doing a lot of the interior work ourselves, but I think this guy knows what he's talking about at least. I'd say worth a phone call. What have you got to lose?