Respuestas:
Pagado
EZ-Locate (TeleAtlas - propiedad de TomTom)
http://www.geocode.com/index.cfm?module=download
NAVmart (NavTeq propiedad de Nokia)
http://www.navmart.com/geocoding.php
http://www.navmart.com/geocoding_services.php
Gratis
Vía Michelin (API y mejor cobertura en Europa que a nivel mundial)
Geonames (buen código abierto - precisión irregular en zonas rurales)
Aquí otro: (10,000 llamadas por día gratis) https://simplegeo.com/docs/clients-code-libraries
Hice una pregunta recientemente, tratando de lograr lo contrario (tenía ciudad, país quería lat / long). Usé esta base de datos gratuita . No le dará códigos postales (por lo que no es realmente una respuesta), pero le da ciudad y país, si eso es útil.