You should check out rentals.com. It's a great site for sourcing rental properties. Be very cautious if you are using craigslist.com. There are lots of rental scams on that site.
You will find credit can be an issue, but income verification, employment status, and proof of funds carry a lot of weight as well. If you've got verifiable funds for the deposit and reserve requirement, a good employment history, and income high enough to qualify, I think you will find many rental communities will still work with you.
To get pre-approved for a loan and/or rent a credit check will be ran. Having said that, a lender can guide or assist you in raising your credit score. Be upfront before they run a check and see if you would qualify. Keep in mind that when they run a credit check it can lower your score from 2 to 5 points. If you know for sure you have a bad score, you might want to think twice about running it.... more