Bitcoin beats "Cash On Delivery" because it is trustless, but that's easy to address by having the delivery service allow a remit prior to the shipment.
Note that with CBD, a (cash using) recipient has to deal with 1 party, with bitcoin they have to deal with 2 or 3 (obtain, spend, receive).
Services would be somewhat different, but it still seems like quite an open question whether bitcoin would (in practice) be better than buying some credit from a payment provider (Paypal or Amazon or whatever).