Além do Muambator como respondido pelos amigos do Sebrae eu gosto muito de utilizar as ferramentas do Link Correios e Site Correios. Através do Site Correios você pode inserir direto na URL como você quer e enviar para os seus clientes e também não tem captcha. É bem mais prático, transparente e vai inclusive melhorar a percepção de segurança, pois o seu próprio cliente terá controle sobre as informações do pedido dele, o que ajuda minimizar reclamações e atendimentos desnecessários para o seu time de e-commerce.

Exemplo de como montar a URL de rastreamento:

http://www.sitecorreios.com.br/AA444444444BR