A list of well-known hotels in Tokyo with prices. I've never used Asiatravel.com for a hotel in Japna but have used it several times for hotels in other parts of Asia and found reliable.
http://asiatravel.com/japan/prepaid.html