A wonderful experience-would strongly recommend staying at Mr. Yoshi's. It's close from Haneda Airport (though I came from Narita airport, you can get here easily by the NEX or the express bus to Haneda airport). The house was cozy and clean, private, convenient, and had some restaurants & convenience stores nearby. Took me about an hour to visit famous traveling spots such as Shibuya, Shinjuku, Asakusa and so on.
Mr. Yoshi is a super-experienced, extra-firendly host, and both him and Mrs. Yoshi speaks English with excellence.
Also, the price is highly reasonable. Wish I could visit again soon!