If you have a job/income/cash, you should be able to find a nice rental. What is the reason that the banks would not loan to you? Every situation and circumstance is different. I'd be happy to help you find a rental in Gilbert. Feel free to call or email me anytime.
It is almost always best to select a Realtor you like and feel comfortable with to assist you with the process.
Most of the property managers will work with bad credit today as long as you have income etc.
Arizona Homes for Sale by a Guy from Iowa