For my company I use collect+.
I've been using them for 3 years now and yes, parcels have been lost a handful of times, but they will sort you out for the courier cost and the cost of the item as long as you have covered the item for the necessary amount and have proof of cost (invoice).
last year there charges went up and i was considering using myhermes, but for the sake of 50 pennies more a parcel, i decided to stay.
You can't beat a company with good customer service and a great refund policy, but I guess that's why they charge a slight premium.
Before Collect plus i was using the post office as it was cheaper but when they lost a parcel and I had to go through the whole refund process...... for them to offer me a refund of stamps, I decided I had to look for an alternative.
Will your refund be monetary or bloody stamps, RM are slippery @#$! at the best of times.