As many times as I was deployed, my wife always used the USPS and it always got there. DHL is supposed to be the fastest, but without knowing if you are sending it to a permanent address or a deployed unit, your question is hard to answer. FPOs and APOs are best serviced by using USPS Priority mail. Fedex and DHL would be a good place to research to see if they service them. But, be prepared to pay. $$$