O código postal é sempre um problema. Normalmente sabemos onde o de onde vivemos e mal. Descobri por ai dois serviços muito bons e que poderão ajudar.

BUSCACEPBRASIL, serve para encontrar os código postal ou CEP no brasil.
MYCODIGOPOSTAL, para encontrar código postal em portugal.

Acho muito engraçado o design simplista do site assim como as cores. Serviços destes e de borla é o que a malta quer.