Fedex or DHl seem to be the best although expensive the service is fast and fairly likely to get though in one piece.
From what I have picked up on here and from others experience its a good Idea to ask your Mahal to find out who has the nearest depot or office to her home or work.
Also check she has an address which can easily be found if not is there a family house or work location which does have a better address which the delivery driver can find.