Procurando na web há algum tempo o guia de CEP dos Correios em formato SQL, encontrei o projeto CEPHP, um webservice para consultas de CEP via PHP muito interessante.
O problema era que o projeto estava sem espaço para armazenar os arquivos das bases de dados. Então, numa conversa com um dos integrantes do projeto, consegui a versão para MySQL que pode ser obtida em anexo.
Agradeço ao Leonardo Saraiva pela presteza na resposta e disponibilização do arquivo.
Conheça o projeto CEPHP clicando aqui.
Olá Paulino, gostaria de dizer que a página foi desativada. Recebi um email não muito agradável dos Correios para desligar o site, então não tive outra opção.