Obviously, a less formal roommate arrangement would be the easiest if your credit is indeed poor. Many landlords are willing to work with tenants with less that stellar credit. One common scenario is that you could have to pay extra upfront and in many cases the entire amount of the lease.
I would be happy to answer any questions you may have regarding your situation. Please fee free to contact me at your convenience.