I would add natural navigation barriers such as rivers and lakes (and some, but not all, mountain ranges) to the list of "clean" borders. They're not straight lines, but they're a natural place to site a border.