function distance(lat_a, lon_a, lat_b, lon_b) 
{
  a = Math.PI / 180;
  lat1 = lat_a * a;
  lat2 = lat_b * a;
  lon1 = lon_a * a;
  lon2 = lon_b * a;

  t1 = Math.sin(lat1) * Math.sin(lat2);
  t2 = Math.cos(lat1) * Math.cos(lat2);
  t3 = Math.cos(lon1 - lon2);
  t4 = t2 * t3;
  t5 = t1 + t4;
  rad_dist = Math.atan(-t5/Math.sqrt(-t5 * t5 +1)) + 2 * Math.atan(1);

  return (rad_dist * 3437.74677 * 1.1508) * 1.6093470878864446;
}

Là est le problème des bases de données...
De temps en temps il faut la vérification humaine (heureusement...)

ta http://www.geonames.org/ aussi, avec l'api qui va avec

Beu non... C'est juste des fichiers texte que tu peux incorporer dans ta base de données...
Il n'y a rien de complexe la dedans... (de mon avis ) C'est vrai qu'il y a beaucoup de colonnes qui ne te serviront à rien mais cà au moins le mérite d'être complet (avec coordonnées GPS et tout et tout).Télécharge les fichiers texte et purge les colonnes qui te vont pas. Pour avoir les bonnes colonnes, ou le fichiers texte avec Excel avec délimitateur tabulation puis purge les colonnes. Ensuite enregistre le fichier en csv puis intègre le dans ta base données pour essayer via PHPmyadmin