try looking into buyer/owner financing option in witch i have to offer as well as 30 houses for sale around the phoenix area .......might be worth checking into if you think so as well feel free to give me a call
Be wary of Landlords who may appear anxious enough to accept anything thrown at them! There is a possibility they are not making the mortgage payments and could be in a pre-foreclosure status. The reality of this economy is some would take your deposits and rents and loose the property to a Trustee Sale (sometimes called Sheriffs Sale or just Foreclosure Sale in some states). There are laws in AZ to protect the Tenant in such a situation. My suggestion is you work with a property management company and their licensed agents. They will help you understand the Tenant Laws. They typically have knowledge that a Landlord has a proven track record. While nothing is guaranteed in life, this should make it less risky.
Regardless of credit you should be able to find a place to live in Phoenix. I cannot imagine that credit will cause you to become homeless. You will find that one landlord or another may have different standards and in some of many cases there are owners that will not rent to someone for one reason or another. Will you be able to rent something? Yes. Will you be able to rent everything you like? Possibly not. Put together a letter to a landlord detailing why you were not able to meet you debt obligations. Prepare bank statements showing a reserve. Prepare paycheck stubs showing income sufficient to pay rent. Look only at rentals that are 30% or less of your income and within your budget. Keep in mind that Pets, Inside Smoking and other situations can make things harder as well. Combine too many seeming negative factors and you might find renting very difficult.