Como dividir um país?

Tou a construir uma base de dados com endereços de muita gente e muitas instituições e muitas relações entre uma coisa e outra (nomeadamente, informação a dizer que Fulano X desempenha a função Y na entidade Z) e a modos que dá jeito pesquisar os contactos todos por região. E aqui surge um problema: qual a melhor maneira de dividir um país?

Se vou por distritos espalho-me. Por exemplo, Fátima está no distrito de Santarém (que fica a 75 km) e não de Leiria (que fica a apenas 25 km); Sines pertence ao distrito de Setúbal e Almada também.

Se vou por regiões NUTS (o que raio é a classificação NUTS? Vejam a Wikipedia que foi o que eu fiz) também não fico muito satisfeito. Nomes como "Pinhal Interior Sul" não me dizem muito e regiões com nomes como "Dão-Lafões" muito menos (eu sei lá onde fica a região do Dão?!).

Se vou por códigos postais a coisa é capaz de funcionar. Mas uma olhada ao mapa de Códigos Postais (cuidado, PDF muito grande!) no site dos correios diz-me logo que vai sair merda.

Bom, não há solução fácil. Mas lá consegui. Peguei no ficheiro de códigos postais (para cima de 270 mil registos!) em formato de texto, que tem toda a informação (distrito, concelho, freguesia, localidade, tipo de arruamento, nome da rua e mais não sei o quê), filtrei os dados que me interessam (distrito, concelho e primeiros 4 dígitos do código postal), eliminei duplicados e fiquei com 700 e tal registos. Passei a ter os códigos postais classificados por concelho e distrito.

Depois comecei a ver as zonas da Nuts e a olhar para o mapa a escolher onde ia pôr determinados concelhos mais chatos. Por fim lá consegui classificar a coisa. Agora tenho o país dividido em 8 regiões e 37 sub-regiões com a lista de códigos postais correspondentes a cada região/sub-região. E o bonus é: cada sub-região corresponde, mais ou menos, a uma auto-estrada ou IP! Tcham!