I tried using couchsurfing on a recent trip to Japan - the interface was horrible and I got no responses. I ended up using AirBnB and found a super cheap place in the nicest neighborhood of Tokyo with an awesome host who took the time to show me around (and visit a semi-legit hostess bar.)
