Amazon do this in the UK with their Locker service[1]. I haven't tried it, but it seems like a good idea and solves a problem I've certainly run into in the past.

[1] http://www.amazon.co.uk/gp/help/customer/display.html?nodeId...