I visit PHX quite a bit with my job and when I last visited I had time to do a spot of flying out there. I used Tailwind Flight Centre at Chandler Municipal Airport. They are a Cessna Pilot Center and the quality of the aircraft is excellent. I last flew a <1 year old C172 with full moving map GPS, two axis programmable auto-pilot, dual nav-com, digital transponder, etc, etc. Leather seats as well!
I can't remember the rates at the moment, but will still have the reciept at home so can confim that later.
Tom, the guy who runs this smart little outfit, is UK aware - he's flown over here and is aware of JAA/FAA differences.
Chandler Municipal is about 30mins drive from Tempe, which is the area to the south of KPHX (Sky Harbour). Before solo hire (which I have not done) they may require some mountain flying check-out if you want to head north of PHX. Next time I visit I want to get upto Sedona, which looks like THE coolest airport to land at!
www.tailwindflight.com or +1 602 750 0243