Make a accounted for invoice of what you are selling them and shipping method.
Have them pay the invoice via paypal... that way if something goes wrong it is documented.
Ship via a traceable carier and insure.
Let them know that this is the end our your liability.
Be sure the funds are in your hands and "good".
THe documentation will be protection against paypal revoking the payment.
I don't know what else to say.
I haveshipped items to Hong Kong, Belgium, the UK, and Germany.
I have bought via e-bay from Uraguay, Japan and the UK.
On my own from Japan.