Buscar cep e preencher campos do endereço

Fala galera...

Alguém tem alguma referencia de um tutorial sobre como preencher campos de endereço automaticamente através do cep digitado, com php e ajax? Tipo no registro.br na hora de registrar o domínio.

Uma dúvida que eu tenho também é a seguinte, eu tenho que ter um banco de dados com todos os endereços cadastrados ou eu consigo pegar essas informações no site dos correios, por exemplo, de forma dinâmica???????

Grande abraço a todos.