If I was you, I'd drive east to New Mexico. Cars are much cheaper here, and generally in better shape. I have a friend here who's only "job" is that he buys used cars in NM, and sells them in AZ for a few thousand bucks more each.
But in PHX the Pitre's are good folks (they actually live in NM), they also have dealerships in New Mexico.
And yes you can pick up an Auto Trader just about anywhere (and online). The dealers right now are all trying to hold out for way too much for thier vehicles, you can get a much better deal from a private seller. Most of these are selling cars to get new ones (so you'll see a lot of 98-99-2000 models) to get a new one with lower monthly payments. If you can pay with cash, you can really get a deal right now.
(we bought a used car this past week after looking all over AZ, NM and CO for what we wanted--got it 4,000 less than the dealers wanted for worse vehicles).
Dan