To use tracking with USPS you have to do Express Mail, which is expensive as balls. But maybe it is as cheap as anything else.
Do you use UPS for that, USPS, or FedEx? I almost exclusively use USPS, but wonder if some other company is better for over-seas shipping in terms of cost with tracking.