Travel time ~= 750 * distance ^ 0.6

> "it does seem like there is a strangely consistent relationship that puts time much closer to the square root of distance."

Imagine if you spend the first half of your trip accelerating and the second half decelerating. Of course it's not always true but it explains why a square root isn't such a strange intuition.