AirBnB.com is a Web site that connects budget travelers with locals who are offering anything from an air mattress in their living room to a private bedroom in a luxury loft.