База данных городов и скрипт рассчета расстояний

это мягко говоря не тривиально

Я это понимаю. Готов выслушать предложения

сомневаюсь:) для "скрипта" нужна полная карта дорог и вычислительные мощности. это не тот тип скриптов, которые размещают на вебсервере(будь то шаред или colocation)

Эм, ну, смотря как считать.

Если "напрямую" (условно, "по воздуху"), зная широту и долготу обеих точек - не так уж сложно.

luckydan, см в сторону "карточных" сервисов...

http://www.freemaptools.com/measure-distance.htm - пример встраивания

https://developers.google.com/maps/documentation/javascript/distancematrix?hl=ru - тут с учётом дорог (читать условия использования)

А БД городов (требования есть?) - можно вытащить из

http://www.geonames.org/

http://download.geonames.org/export/dump/

http://sypexgeo.net/

и тд.

но это интересно только людям с собственными вертолётами:)

но и тут придётся заморачиваться с широтой и долготой на разном удалении от экватора