The Cost of Prime Delivery