My main point is that to me, you're either interested in going to the closest location from where you are, and you'd probably want a brief description of each location to filter out points of interest to you. A list is just as good if not better (since you can quickly glance more information about each place) for that purpose.
Or else you're interested in the geography of the different locations or their exact spatial relationship and then you need a normal map anyway.
Sure, this is a neat geographic data visualization, but I just can't see myself using it in a real world situation.
There are two channels of buses going N-S in the city, and both channels meet downtown. From downtown, two locations can be about equally distant in travel time northwards, and nearby in E-W distance compared to their N-S displacement, but they're separated by a freeway and lie on different N-S channels, and so the E-W distance takes as long to commute (by foot or transit) as going downtown and back northwards would.