Not specific to PHX but I have had luck with Priceline's name your own price for some last minute rentals. They end up being well known companies such as Avis, Hertz, Alamo, etc. but at much lower cost.