One long-forgotten housing option is residential hotels; a century ago, most renters lived in hotels and shared space with short-term tenants. I just read a book, Living Downtown, about the rise and fall of residential hotels. Rather than discuss them in detail I refer you to my amazon.com review.
But here are two general thoughts: