My experience of Hermes has been pretty good. The first one since the rebrand, they attempted to deliver yesterday, when we were out. Took it away, and came back today. Previously, as Hermes, they would just have left it on the front doorstep. Given the low crime level here, that was actually Ok by us (it is most commonly books from Postscript).
I spent several years previously working for a publisher of educational books, which we sold both retail and wholesale. In our experience, by far the worst delivery company was Yodel. They generated more than twice as many customer complaints as any other we used.