If you're based in Japan and have to do a lot of traveling in that region, you might want to consider picking up a copy of the third iteration of Minna no Chizu called Everyone's Map Returns for the PSP.  This application is a two disc set which contains regional maps for all off Japan including detailed maps of 1,300 cities.

Via Famitsu