Yo he encontrado esto otro:
tiene varios formatos de salida, uno de ellos MySqL, además de TXT y XML. Te ofrece provincias, municipios y calles. Sólo tendrías que utilizar 3 tablas, y eliminar de una de ellas las repeticiones, pues incluyen los códigos postales.
Y deberías revisarla, pues no tiene la misma fiabilidad que el ine.
http://codigos-postales.albin-world.com/
Por si sirve...