You know what never gets stuck in shipping ports?
GIFT CERTIFICATES. And handmade goods from yourself, or your neighbour, but then again -- if you haven't got the time, and you've got that special someone on your list who has everything, and what they don't have they can make, grow or forage for themselves, then a gift certificate might be just the thing.
I've set up my GCs with a 2-year expiry, but I'm sure your loved one will have no problem finding just the right something well within that time frame. (If they don't, and they want something in particular, get in touch and I might be able to help them find just the thing they ARE looking for!).