Google Maps done it right again. Still in beta but works good enough to be usefull - though I still find faster routes knowing the town than google algorithm does ... and walking time estimates are fairly conservative.
And now all I want is this on my iPhone ....