Verifiquei a um tempo atrás que muita gente estava atrás dessa tabela de cep's do Brasil.
Quem quiser pode baixar gratuitamente no endereço abaixo:
O arquivo é um script pronto já...
O link não foi...segue agora:
http://www.gigasize.com/get.php/3195654143/tabela_cep.rar
Flickr agora em português. Você clica, todo mundo vê.
http://www.flickr.com.br/