"The only issue with the new world order is that I'm never bloody in when the postman turns up. "
Quite frankly this is the only thing that keeps large tracts of the high street in business. If delivery services weren't as shite, offered better priced next day and more widely available evening delivery, courier returns on a similar basis, there'd be no high street.
As a simple start, offering absolute "on the day" guarantees would help. I don't mind waiting a few days for some things, but the killer is the random 2-10 delivery window for most "free" delivery. Even if you pay extra for next day its not unusual for the supplier/logistics company to fail to do next day. Tesco are widely criticised for being bloody useless, but they've always been pretty dependable on deliveries, including meeting the nominated slot.
If a bleeding grocer can deliver in a one hour slot booked up to three weeks in advance, why can't Amazon, DHL, DPD and others, given that logistics is their one and only job?