I have a German friend who has spent almost a year travelling Canada and he went almost everywhere with Couch Surfer. He thinks it's the greatest thing since sliced bread!
There is also HomeExchange (.com) that is like Couch Surfing, but for houses.
My family and I have done it twice: in Lyon, France and Charlottetown, PEI.
Both times were VERY successful.