I pay something on the order of $3 a month to a retail location that accepts my packages through the day, signs for them, and securely stores them.

I can then either go pick them up on the way to work or on Saturday. This also works for certified mail and they provide very discounted mailing/shipping services.

This seems like a solved problem to me.