I used to have a game trading pal in London, England so I can share some thoughts per shipping. This was sent from the USA if you are wondering.
1. I sent and received probably about 40 packages in the late 90's and early 2000s and never lost a thing.
2. I did have one or two delays, but it was just UK customs checking the contents of the package as it entered the country. This delayed things at least a week.
3. Properly fill out the custom form. For my Omega Race PCB I put a description of "Circuit boards sent for repair" and a USD value of $15. Use your own judgement on the value, I figured mine was pretty bad off, but I was wrong as you saw in the other repair log.
The only box I had that fit the set had very little clearance on the sides and I used bubble wrap as packing after wrapping the board in an anti-static bag. I don't mind making what I paid public: $32.87 USD one way. Not good, but not terrible. I was pretty close to the size limit for lower shipping, anything larger would have upped the bill to $50.
I just had to see if this board that I had saved all these years was repairable...I had always thought it was and thanks to the expert repair of omegaman, I was proven right