I remember seeing this sometime ago but can't find the link or remember the name of the service. Basically, you would pay for a one time use locker in like a 24hour 7/11 somewhere and you could get a delivery there. Sorry this is so vague but I think I remember it being in San Francisco.
Amazon do lockers. I am UK however.