Honestly, a 580 credit score won't prevent you from renting in most cases. It's possible to get a mortgage or an unsecured credit card with a 580 credit score, after all. If you have a job and can offer to make a larger than normal deposit, I can almost guarantee that someone will rent to you.