Webservice para rastreio do Correios

Bom dia,

Estou procurando uma solução para avisar meu cliente por e-mail toda vez que o Correios atualizar o status do rastreio.

A parte do envio do e-mail e de como obter o status eu já consegui resolver, o gargalo está em como montar um Webservice para requisitar no site dos correios o status e verificar se ele foi atualizado, se sim ele executa o script para o envio do e-mail.

Para verificar se o status foi atualizado pensei em gravar ele no banco e depois verificar se houve alteração, não sei se é o melhor caminho, gostaria de uma opinião nessa parte.

Atenciosamente,

Felipe Dominguesche