How should border disputes by arbitrated?

Border disputes on land and sea are common in almost all quarters of the globe. Countries large and small lay claims to territories that their neighbors also call their own. In an increasingly-complex and interdependent world, how do you think such disputes should be decided? Should the parties involved try to sort it out themselves, or should all such disputes be referred to a world body such as the International Court of Justice? Can such territorial disputes ever be settled, or will history be the ultimate arbiter? Please post your comments below.