Не берусь гарантировать 100% достоверность и полноту, но какую-то информацию из
OSM извлечь можно.
Также, возможно, будет полезен этот список
геокодеров. По России источник почтовых кодов это
КЛАДР. Еще
Украина,
Германия,
UK и т.п. Вдруг, еще что-то на торрентах
найдется
ИМХО, реально собрать свою базу. Заодно, замутить собственный сервис по геокодированию :)