That's pretty much what http://www.couchsurfing.org do, but for free. Clearly there is both supply and demand for such a marketplace. Were airbnbs or YC aware of couchsurfing?