I think even that is a great idea...albeit with a much smaller market capability than what airbnb is now.

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?