Borro mi mail de crítica... y pongo algo constructivo.

Disponemos de los CP, yo uso:
http://www.correos.es/contenido/13-MenuRec2/04-MenuRec24/1010_s-CodPostal.asp

así sé la localidad y provincia exacta.