I get a ton of sales from Canada. My products are sent in small/large letters. Rarely any problems.

Occasionally to the other countries you mentioned, and again, only the rare problem.

 

Come to think of it.... I actually did have problems with items not arriving when I began selling internationally. Then I got some information regarding that little 'Air Mail' label. Basically, the letter will travel by air from Australia with just a simple 'international stamp'. But if it needs to travel by air once more to reach the destination, it must have the 'Air Mail' label.

I now stick one of those on EVERY international letter (in addition to the postage stamp) and I've had little trouble since.

 

The cheapest tracking available seems to be Pack & Track which costs a minimum of $21.10 - that's with letters and parcels. Not sure where you got the $60 from.