I don't know Phoenix at-all, but have done a little flying with skyschool (
http://www.skyschoolinc.com/ ) where I was very impressed with the standard of aircraft and quality of staff.
They are in Prescott, which is a short (by Arizona standards) drive up the road.
G