Just go in there and be honest. I had terrible credit when we got the house in Fremont. Just tell them you've had credit problems, but your renters history is clean.

It'd seem that it'd be a renters' market at a time when home prices are flat or falling and lots of foreclosures are floating around for whatever investor can afford them.