A friend of mine who just completed a year of AmeriCorps told me about CouchSurfing--finding random strangers who offer you their couch for free. She did it in Portland, Oregon with her friend and thought it was the coolest thing. Her hostess even took them out for the night, showing them hotspots around the city.
I browsed through the site and even found people I know in my area offering their couches! If I travel again anytime soon, I'd like to think I'd be brave enough to try this!