Com o Omicron CEP, você pesquisa por qualquer CEP ou endereço, e tem o resultado imediatamente, dum jeito muito prático e rápido.
O Omicron CEP é um aplicativo especialmente desenvolvido para a consulta de CEPs de todo o Brasil.
O aplicativo é open source, totalmente gratuito e utiliza os serviços do webservice ViaCEP.
Este projeto, apesar de ser relativamente sério, tem a finalidade principal para estudos, portanto, não aceito ajuda, de nenhum tipo, não faça Pull Request/commit ou o que for.
Porém, aceito, sem problemas, que me reportem bugs em Issues (ou de qualquer outro jeito) ou deem sugestões.
Repositório do aplicativo Android: https://github.com/fabiopichler/Omicron-CEP-Android
Você pode baixar o APK para Android 5.0 ou superior a partir do site oficial (em breve na Google Play Store)
Ou acesse o aplicativo online, direto do navegador web: https://projects.fabiopichler.net/omicron-cep/