Hey guys,
I stayed at this hostel last year for ASIA TOUR 2007. I recommend it 100000%
http://www.sakura-hostel.co.jp/
Free wi-fi, small kitchen, CLEAN bathrooms, comfortable beds, modern a/c + heater, shared fridge, plasma tv. It was in beautiful Asakusa and a 5-10 min walk to the subway. It's REALLY quiet there, so you can sleep. Plus, its relatively close to Ueno to go to the Tiket King to buy concert tickets. And it was perfect for me to connect to go to Saitama Super Arena!
This is the room I was at with a friend as were were packing to leave

: