É de bom grado você facilitar a vida do usuário no preenchimento de formulários, principalmente quando se refere ao preenchimento de endereços. Você provavelmente alguma vez já deve ter dado de cara com algum formulário onde você só colocava o seu CEP e ele já preenchia os campos restantes automaticamente. Isso em um dispositivo mobile agiliza e muito o processo.
Pensando nisso resolvi criar uma lista com sites que disponibilizam API’s para consulta de CEP e de fácil implementação em qualquer formulário.
Consulta diretamente ao site dos correios

ceplivre

Aviso Brasil

BuscarCep

byJG – WEB Service de CEP

CEP Fácil

Consulta de CEP Gratuita com o Google Maps API

Grep Cep

osGestor

Postmon

ZipFinder

Fonte: Pinceladas da Web