郵便専門ネットでは、2002年11月からXML-RPCのAPIを公開しています。

Delphi5版とPHP版クライアントのサンプルを当初から用意しています。自分の練習を兼ねて、Python版のサンプルを作ってみました。えらい簡単。

Python2.4以降以外に必要なものはありません。string.Templateを使わなければPython2.2以降でも動くはず。スクリプトの大部分は出力を整形するテンプレートです。最新版はgist:227575に置いてあります。