GPS Garmin (o soft en una pocketpc normal) y los correspondientes mapas.
Los hay gratuitos bastante completos, pero si quieres el summun, la cosa es comprarse estos:
http://uud.info/en/
El Mapking es otra buena opción, aunque yo la primera vez que fuí escogí usar el OziExplorer con mapas de papel escaneados y georeferenciados, para ver en que punto estaba.
Eso si, la segunda vez que fuí ni GPS ni ostias, la primera vez lo usé como curiosidad un par de veces, nada mas. Pero bueno, cualquiera de estas tres opciones que te comento es buena
PD: mapa de papel obligatorio, mucho mas rapido de consultar y con bateria infinita, no dependas solo del gps porque la puedes liar xD. al igual que un mapa de la ciudad, tambien es muy util un mapa de tren/metro (tienes el Tube Tokyo para PPC tambien) asi en cualquier caso solo pregunta por la estacion mas cercana y desde ahí te haces la ruta de vuelta.
PD2: si decides llevar GPS, asegurate de que el receptor es minimo de tecnologia SIRF3, pues con la edificios altos y demas que hay, puedes tirarte un buen rato para pillar cobertura.