it depends on the country that you send to. i have account on both DHL and Fedex and been sending more than 40 parcels every month to various country and here's my feedback

DHL - Rate is cheaper compared to FedEx. Transit time is the same. Problem with DHL is they tend to screw up shipments to Asia very often. First case, my shipment to Thailand which takes a day ended up sitting in their warehouse in Thailand for ...................7 DAYS!!! Reason given- cannot find the address. Why didn't call me? they said they called but i didn't pick up  Lame excuses because they never call me. And you know what is the best part? I have send 3 shipments the previous month to the SAME address! Suddenly 4th shipment they "cannot find the address" And wanna know what is the funny part? their recent advertisement in TV ends with the slogan "no one knows Asia better than we do"

FedEx - Rates bit higher but guarantee to deliver your stuff to anywhere in the world safely. Customer service is not so friendly compared to DHL but if you are focusing on just getting the stuff delivered, shouldn't be a problem. Their 25kg box promotion is worth it. Send some stuff to UK using that box and cost me less than RM700 only.

So in conclusion, if you are just looking for a one time shipment just use FedEX lah. No need headache.