Hello,
I live in Mesa and I have a 1978 Y88 Trans Am that is getting work done at Zane's Rod and Custom
http://www.zanesrodandcustom.com (62 S Center St, Mesa, AZ 85210). I found them by going to the O'Reilly Auto Parts distribution store close to my home. I thought that since they are in regular contact with most of the local repair shops they would know which ones are doing good business. The guys were able to recommend a few shops that they liked and I went around to check them out.
Since you are more interested in paint I would recommend talking to the guys at Space Age Paint
http:// www.spaceagepaint.com (707 S Country Club Dr, Mesa, AZ 85210). They were sponsors of the recent Pontiac Heaven Event. They might have some good recommendations.
Feel free to drop by Zane's and look at my Trans Am. All of the body work is finished (there were a few rust spots on my Arizona car) and most of the paint work is done. They should be able tell you exactly where they worked and you can judge the results for yourself.
When I do a Google search on Zane's I see some negative reviews. I suppose that is just the nature of having a business in this Internet age. I've been happy with the staff, their friendliness and knowledge of classic cars. I will say that I am a very patient man. I check in usually once a week and I occasionally bribe some of the staff with fast food gift cards when they make a major milestone.
Usually the best day to catch Zane at the shop is Friday. Let me know if you need any other details.