For starters, I'm sorry to hear about your unfortunate turn of events. How recent was your eviction? Have you satisfied your judgment/balance with your past landlord? Are you looking to rent a single family residence or an apartment? In my experience, apartment complexes tend to be more reasonable, as far as past discrepancies go. You might consider paying first and last months rent. All food for thought.
I look forward to your reply.
Century 21 Diversified