I did have one bad experience with City Link, where they failed to deliver an eBay parcel for me even though the recipient claimed to have been in on both occasions. Fortunately, I happened to be at home when, without warning or apology, they brought the parcel back to me.
Equally fortuitously, the chap was in London so I took a four hour round trip to deliver the hefty parcel myself. I'd just been up all night watching horror movies, so I was close to hallucinating as the bus crawled through the grim streets of Whitechapel.
The f*cker never left me feedback either...