[rpercy]

What do you think of a service like http://keycafe.com/? Rather than picking up your package from a lockbox, the delivery person would grab your keys from what's essentially a lockbox.

[petenixey]

that's basically exactly what I'm thinking as the solution, yes