Don't be afraid of the credit check. Go ahead and pull it yourself, see what's wrong, and start fixing it. I can refer you to a reputable free credit repair service. If you're upfront about your issues, and why they happened, and have a plan in place to repair your issues, you should be able to find a place to rent.
Don Moriarty, Broker Classic Texas Properties 512-413-5599