Are you planning on driving around?

I bought this book "Tokyo City Atlas: A Bilingual Guide" from Amazon. It has very detailed maps of every street around Tokyo, as well as noting important buildings, tourist attractions, and subway exit/entrance. Everything is also indexed.

While low tech, I think that paper would be an easier navigational solution than lugging around a laptop all day.