Google Maps on my iPhone got me around Tokyo very easily. I also found the official Tokyo Metro app useful. In Kyoto Google Maps was amazing because it would also give the fare needed so I could use ticket machines, even ones without translations, to get the right tickets.