I agree with the other replies here...don't be picky! Get the cheapest roof over your head you can find, be it a cheap hotel, a friend's couch, or a mattress on the floor of a cheap apartment shared with 3 other roommates. The important thing is to be in a place with an address so you can list your address on job applications. Second, take the first job you can find, be it working in a fast food restaurant, or picking up trash and debris on a construction site, there's always a job for someone willing to work. Live frugally. As Huck suggested, a single burner hotplate and a pot are all you need...canned soup is pretty cheap, as are sandwiches, rice, noodles, oatmeal (not the packaged instant kind, but the whole rolled oats you cook on the stove), etc. Beyond that, you'll need a can opener and a spoon and one lamp (or just go to sleep when it gets dark so you can get up early to work, or keep looking for work), and a reliable alarm clock so you're never late for work.
As for me, I always keep at least 6 months worth of rent/house payments in my savings at all times (i.e., I never spend beyond that), so even if I was suddenly unemployed for some reason, I could continue paying for my housing until I had time to find something else. That's the best way to approach it...only live where you can save money while you're employed so you can build up savings in case you are suddenly unemployed or injured and unable to work (assuming you don't have disability insurance to help in those cases).