I (well, my sister and I) had a great time at Anne Hostel where we stayed for a total of 13 nights.
The staff were extremely friendly and hospitable, the hostel was clean and comfortable and the transport links across the city were a short walk away.
The only downside was the behaviour of some residents.
I would recomend this hostel to anyone looking for a cheap sleep in Tokyo.