Seguindo a sugestão do colega Jackson Emmerich, uma ideia é usar a API do site da [viacep.com.br](http://viacep.com.br).

A API deles pode ser usada dessas duas formas, dependendo do formato desejado para a saída:

<!-- language: lang-none -->

    http://viacep.com.br/ws/[cep-a-pesquisar]/json
    http://viacep.com.br/ws/[cep-a-pesquisar]/xml

Eis aqui um exemplo, para o CEP 76.821-348:

<!-- language: lang-none -->

    http://viacep.com.br/ws/76821348/json
    http://viacep.com.br/ws/76821348/xml

<!-- language: lang-js -->

    {
      "cep": "76821-348",
      "logradouro": "Rua Thales Benevides",
      "complemento": "",
      "bairro": "Rio Madeira",
      "localidade": "Porto Velho",
      "uf": "RO",
      "unidade": "",
      "ibge": "1100205",
      "gia": ""
    }

<!-- language: lang-xml -->

    <?xml version="1.0" encoding="UTF-8"?>
    <xmlcep>
    	<cep>76821-348</cep>
    	<logradouro>Rua Thales Benevides</logradouro>
    	<complemento/>
    	<bairro>Rio Madeira</bairro>
    	<localidade>Porto Velho</localidade>
    	<uf>RO</uf>
    	<unidade/>
    	<ibge>1100205</ibge>
    	<gia/>
    </xmlcep>

Outro exemplo, para o CEP 01.001-000:

<!-- language: lang-none -->

    http://viacep.com.br/ws/01001000/json
    http://viacep.com.br/ws/01001000/xml

<!-- language: lang-js -->

    {
      "cep": "01001-000",
      "logradouro": "Praça da Sé",
      "complemento": "lado ímpar",
      "bairro": "Sé",
      "localidade": "São Paulo",
      "uf": "SP",
      "unidade": "",
      "ibge": "3550308",
      "gia": "1004"
    }

<!-- language: lang-xml -->

    <?xml version="1.0" encoding="UTF-8"?>
    <xmlcep>
    	<cep>01001-000</cep>
    	<logradouro>Praça da Sé</logradouro>
    	<complemento>lado ímpar</complemento>
    	<bairro>Sé</bairro>
    	<localidade>São Paulo</localidade>
    	<uf>SP</uf>
    	<unidade></unidade>
    	<ibge>3550308</ibge>
    	<gia>1004</gia>
    </xmlcep>

Outros formatos suportados são JSONP, Piped e Querty.