Наткнулся в интернете на телефонный справочник SpravkaRU.net. Много городов России, Украины, Беларуси, Казахстана, Латвии и Молдовы. Проверил некоторые номера телефонов — все работает очень неплохо, хотя, как постоянно бывает в таких случаях, данные устарели на несколько лет.