I personally have had many issues with CP... They often dont even leave a friggin card. Luckily the depot is just around the corner, but if it says out for delivery, leave the damn card at least. I have to track them or I wouldn't even know they came.
FedEx... they suck... terrible delivery hours in my area, and always seem to tack on a fee of sorts, and good luck disputing it...
UPS / Purolator. The delivery guy and I are on first name basis. He's great, always polite, and never just drops off a card. I'm not looking forward to his retirement, but after 30 years of deliveries, he deserves it.