Chandler Air Service (see the link in my previous post) will rent to you - although they're not the cheapest around.
Who are cheaper in Phoenix? Also remember if you give them $1000 they make it $1100. You have to get used to the owners, but they have the best instructors around, and if you want to fly aerobatics or tail-draggers they are without compare.