Most landlords now require credit checks. It may be possible to discuss with them your issues, maybe they will consider it with a larger down payment/deposit or work something out with them. You may want to check Craigslist or Cleveland.com to see apartments for rent and call around. There are rental scams out there, so make sure you don't give anyone any money until you've checked that they are the owner (public records, auditor's website) and I'd even ask for ID to prove it. Especially if you contact anyone on Craigslist. It's tough with bad credit, but not impossible. Good luck!
Cecilia Sherrard & Andrew Ginter
RE/MAX NE Ohio