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.