They've been doing that for over a decade now, Lag. I remember my second house...back in 1996 or so? we had the three large boxes with the little locked cubbies for each address. Plus a larger one that is supposed to be for small packages, they put the key in your mailbox and you can retrieve it. Only works if there's one package per day, though.
Anyway, that's how it's been since then in all the suburbs built since at least 1995 or so here in Edmonton.
US Postal Service "We could run out of cash next year"
Moderators: Alyrium Denryle, Edi, K. A. Pital