I use PayPal for international orders and have had zero problems but I think a lot depends on what you sell. Also, I have great buyers.
Shipping via Global Express (not Global Priority) is always a good idea because it's the only method that gives you actual tracking. It's also expensive.
But if you do that and insure (which is cheaper from third party providers) then you're probably covered for the most part.