Yes, I've had the same thing where they say the driver couldn't find the address - and they told me they weren't allowed to use google maps to look up a postcode!

Apart from getting to know your UPS / CityLink / whatever driver so they know when you're in, the best official delivery service I've come across is from Virgin Wine...

There are multiple delivery options available (leave out of sight or with a neighbour, leave at back door, etc, etc) plus, they undertake to send the wine out again should it get nicked!

Of course you have to order wine, but that's not so bad!