Sorry about your loss. Try pressuring DHL to fork up $2500 if they can't find the laptop. Always ask for managers when you talk to DHL reps, although I'm assuming DHL will contact you instead due to the "Escalated" status of your delivery.
Also, it might be a good idea if you contact Apple and see if your HDD was reformatted. That should help ease your Data Loss Problem if they did.
I mean, once you know from Apple that they did a fresh start of your HDD, your only problem left will be pressuring DHL to pay for the loss (if they can't find it that is) [This is assuming your only problem here is the data loss and that you feel confident DHL can replace your Mac]
As per, shipping companies, I've had my bad share with DHL and with Fedex. As per UPS, they have been prompt and on time every time. 10 AM deliveries for me almost every shipment (with the exceptions of 1 PM deliveries). just my 2 cents...