わたしはCanada PostのShip-in-a-Clickを使ってラベル作成しています。
送るものの品名、価格、重量などをフォームに記入して、ラベルの作成から支払いまでできるというものです。
支払いにはカナダ国内で発行されたクレジットカード(ギフト用プリペイド式クレカも可)が必要ですが、Ship-in-a-Clickで手続きしたラベルを貼れば最寄りのポストに投函できるので、手間も時間も節約できます。
ただトラッキングナンバーは相手国によって可不可があると記憶しています。
もしかしたら日本宛はShip-in-a-Clickでの追跡番号付加対象外だったかもしれません。
今までトラッキングなしの航空便を幾つも日本向けに送っていますが、一度もトラブルはありません。
また実際の重量より軽く申告してラベル作成すると、あとから超過分の送料がクレジットカードに請求されるそうですが、きちんと計量して発送すれば追徴金も発生しません。
ご参考になれば幸いです。
Ship-in-a-Click
http://www.canadapost.ca/personal/tools/cst/intro-e.asp
使い方の解説ビデオ
http://www.canadapost.ca/personal/tools/cst/demo-e.html