In reply to veteye:
I used DHL to send a passport from Sudan to the UK once and it was pretty good, very quick (although I paid for the fastest service). Cost was the equivalent of about £30 but that was their most expensive option and got there in 3 business days.
I recall they have pretty clear price and time options on the website for the international shipping so you might do well to take a look at them.