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