Housing depression

So I spent all weekend looking for housing only to slowly realize that my eviction from last December will unqualify me from almost every apartment building and managment company for the next two years. Sad is that i finally have a good job, and can easily afford to pat my own rent. So I am now back to looking at shared housing situations. My friend Mike gets $800.00 a month from the Government each month, and he needs a place too, but his record and credit isn't better than mine. It does drive me nuts, though i completely understand how many landlords and rental agencies get burned, hell- I still owe Pinnacle Property Investments from my stay and eviction from the OK Hotel. But I need my own place and I need my dog up here soon. I'm going crazy without him.