Cálculo online de frete utilizando python

Este post foi escrito em 20/10/11: quando a greve dos correios estava terminando.
Sim, soa estranho começar o texto com isso, mas continue lendo que você vai entender. ;)

Estes dias no serviço, estávamos desenvolvendo um e-commerce e precisávamos fazer o cálculo do frete para envio de encomendas utilizando os serviços PAC e SEDEX dos correios.

Até aí, tudo bem. Peguei as especificações no site dos Correios e comecei a implementar.
Inicialmente o que me deu mais trabalho foi aprender a ler arquivos XML. Aliás, primeiro foi encontrar um pacote bom para ler XML. No fim das contas encontrei um site com vários exemplos utilizando o minidom. Além de consultar a documentação oficial para alguns detalhes.
De qualquer forma, depois de diversos testes e tentativas nos servidores dos exemplos e constatar que estava funcionando tudo direitinho, fomos para os testes no servidor dos Correios...

Bem, creio eu que não preciso dizer o quão