You won't get lost in Tokyo with these maps. Most tourist attractions and hotels are marked on these maps.
Google now offers sattelite maps of Tokyo. For example you can see the Imperial Palace here. The photos are a little outdated as you can still see Roppongi Hills being constructed.
