Chandler Air Service is another outfit that come highly recommended. I went there myself for 3 weeks back in 2007 to hour build, and visit every couple of years. They have a few Cherokee 140s available for hire these days at very reasonable rates.
They are a very helpful bunch, and the scenery and weather in that part of the States is perfect for flying. Well worth a look.