hola!
pues apastor iba bien encaminado. En correos venden el cd con todos los municipios y sus códigos postales.
Te dejo aqui detallado sobre lo del cd:
Cita: CD Guía Postal
Correos le ofrece también el CD Guía Postal que incluye contenidos tan interesantes como los códigos postales de todas las poblaciones del país, un localizador de oficinas y puntos de admisión masiva, modelos de impresos, mapas de distritos de más de 80 ciudades y mucho más. Puede solicitarlo en cualquiera de nuestras oficinas y su precio es 60€ (IVA inc.) .
Si te interesa, te dejo la direccion de la web:
http://www.correos.es/13/04/1010.asp
saludos!