Busca de CEP

Boa tarde galera!

Eu gostaria de implementar uma busca de CEP no meu site.

Há algum tipo de convênio que meu cliente (ou eu) tenha de fazer para buscar o CEP diretamente nos Correios?

Ou tenho que ter na base de dados da aplicação um cadastro de logradouros do Brasil (que imagino ser grande pacas)?

Tenho a opção de por um link e o próprio usuário buscar no site do Correios, mas queria algo automático onde após informar o CEP, preencher os campos automaticamente.

Vlw!

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif