Verifiquei a um tempo atras que muita gente estava atras dessa tabela de cep's do Brasil.
Quem quiser pode baixar gratuitamente no endereço abaixo:
Tabela de CEP's
Flickr agora em português. Você clica, todo mundo vê.
http://www.flickr.com.br/