I agree with Richard about the map book for Tokyo.

For a general guidebook to Japan, I really prefer the Frommer's Guide to either Rough or Lonely Planet. It is widely available on-line via their own website, Amazon.com and many others.