Provide a rental application and a copy of your credit report. Then write a letter explaining your low credit rating. Also provide some addtional personal references that a potential landlord can verify. Sometimes an explanation of a low credit score can help. Especially if it's not a pattern but based on a specific problem.