http://geonames.nga.mil/gns/html/namefiles.html полная база по всем странам.
Ребята с cyberforum.ru помогли выбрать все города в именительном падаже. Вышло 80 тысяч строк и порядка 190 тысяч городов - за 20 минут... Ясно, что там три четверти - части слов типа Во (есть и такой город), но это по ходу удалится. Главное, каждый город это в перспективе координаты, и вместе с датами это будет нечто.
poroshokuhodi: Мне интересно вам помочь в будущем по оптимизации поиска. Есть полнотевстовые поисковые системы, можно поднять поисковик основанный на ваших данных - это может упростить вам жизнь