By request, here is an account of my current ubercheap living situation.
After trying a lot of crazy solutions to housing, my boyfriend and I have currently settled on the time honored practice of just cramming as many people as possible into a living space that may or may not be intended for them. We currently split a $150 room in a warehouse that we split with 4 other people. We have 1 bathroom, a stove, a sink, and two minifridges. What kind of room can you get for $150? Well, a windowless one, with walls made of cinderblock, sheet metal, and reclaimed doors. Also, it will be the size of most people's bathrooms. However if you own extremely little, that's no problem. We moved everything we owned in one trip ($4 futon mattress, curb-shopped nightstand, backpacks, clothes, tools). For an afternoon project, we built a little frame for our futon out of scrap wood in the warehouse. All of our furnishings were free and used except the $4 futon mattress which means all of them can be blissfully returned to the curb when hurricane season ends and we return to our boat. Plus utilities, my boyfriend and I will probably pay about $100 a piece in rent, which is a sum easily made in one night of pedicabbing. Granted, we may someday be kicked out by people who care more about zoning laws that we do. Fortunately, if you own extremely little, an unexpected move is not particularly stressful.
My boyfriend additionally pays $100 a month slip rent for our boat on the Gulf Coast and maybe $100 a year on insurance for a motorcycle to take us back and forth. At least so far, we've found that in cities with desireable jobs, slip rent is more expensive than rent for an apartment split between many people. Our current strategy is to maintain a room while we work, then travel without steady work. If anyone knows of any East Coast or Gulf Coast cities with cheap, liveaboard-friendly marinas, we would love to hear about them.
We also know people who are or have successfully lived in tents, cars, boats, hammocks, storage containers, buses, and just about anything else you can think of. There will always be laundromats, showers at the YMCA, libraries, coffee shops, and parks to substitute for most of the rooms of your home. Most of us have in common the fact that we've done some sort of long distance backpacking. If you can live with what you can carry for more than a month, you can live anywhere.