Yeah I have that on iPhone, it is good. Called Metr0 with a zero, I believe.
But I'm hoping to try out a class of apps. that does use data for the first time overseas.
TFL in London had a route planning engine which would tell you how to get to just about any two points. It told you how long a walk to the nearest bus stop or Underground station and then how long the bus would take to the destination.
I imagine someone has made an app out of this which taps into TFL's database.