Huh, I only hear of them as they're shutting down; I've wanted something like this in the past. Interestingly the German and Danish postal services have been offering such a service for a while, partly out of a desire to reduce their delivery costs (it reduces the number of packages that have to be lugged out to individual doors).

Germany: http://en.wikipedia.org/wiki/Packstation

Denmark: http://translate.google.com/translate?sl=auto&tl=en&js=n&pre...