Your viewpoint on walking matches my own. I refuse cabs when traveling. However, public transit is usually fair game for me, because that seems part of the culture itself and should be experienced.

Have you ever visualized your GPS tracks(if available) of your walks around a city?