I think the secret to it is; find a house or appartment that is owned by a real live person; not a property management company or corporation. Make an appointment and meet the person; tell them your story, be honest and open with them. Ask for their help. You may be surprised.
The secret is, if they won't help you, you probably didn't want them as a landlord anyway.
Good luck and may God bless.