Mike_z, perhaps you should make this a thread of its own to get more responses. For my part, having shipped to Japan only once, I can say that Canada Post Xpress to the Far East worked very well, and in the time promised. The only surprise was that they could not track a package past the port of landing. If the package went to Narita, for example, tracking stopped after that.
One of my Far East correspondents says that USPS is if anything, faster than Canada Post.
One of my Far East correspondents says that USPS is if anything, faster than Canada Post.