Olá pessoal,
há uns meses quando comecei a aprender Java criei o CepFacil https://github.com/rodrigoalvesvieira/cepfacil , uma lib wrapper pra a API do webservice do mesmo nome (http://cepfacil.com.br). Ela funciona basicamente assim: voce vai no webservice e solitica um token e depois usa esse token junto com a lib pra encontrar endereços completos a partir de CEPs. Exemplo:
String zipCode = "53416-540";
String token = "0E2ACA03-FC7F-4E87-9046-0B0T0H"; // obtenha o seu em www.cepfacil.com.br
CepFacil ruaCasa = new CepFacil(zipCode, token);
ruaCasa.getZipCode(); // 53416-540
ruaCasa.getCity(); // PAULISTA
ruaCasa.getStreet(); // PANELAS
ruaCasa.isValid(); // retorna true se o endereço for encontrado, do contrário retorna false.
// Invocando o método toString(); você obtém o endereço por extenso:
System.out.println(ruaCasa); // RUA PANELAS, PAULISTA 53416-540 - PE, Brasil
O objeto é composto de vários atributos e tal, tá tudo documentado no README.
Aprecio qualquer feedback construtivo ou contribuição. Se quiserem ajudar, deem “star” no projeto no GitHub.
P.S: claro, é Open Source e tá na Licença do Eclipse EPL 1.0 
– rodrigo alves vieira @rodrigoavie
ciencia da computacao, cin/ufpe
