I live outside of the Phoenix area, but tend to fly out of there quite a bit myself. What I do is get a hotel with a shuttle service and leave my car there. I ask the bellman who is in charge of the parking, it is usually the bellman and I tip him five or ten bucks. I have never had a problem, and even with the hotel room it is much cheaper than any other option I have found. Plus I have curbside service the entire time.