I'd look at Parcelforce/GLS, DPD, UPS... I used them for various things and never had a problem. I don't think Royal Mail offers insurance up to that value, it needs to be a courier company.
Edit:
Parcel2go gives you many options laid out easy to compare.