I decided that I'd just go into credit card debt and live in the crappiest hotel that I could find until I had enough money to pay the first/last/security deposit.
Luckily, I found some shady landlord on Craigslist that turned out to be pretty chill, and just let me move in without even paying until I had the money. Dude even picked me up from the airport and moved me right in. It was kind of a rip-off for a room, but it was furnished, and I wasn't going to be in a position to buy furniture for months, so it worked out for both of us for 6 months or so.
I do wonder... At what point does this start to impact who can and can't even move to your area for work? Have we already reached that point?