Over here in Germany we have solved that problem with the Packstation. They're everywhere and you can just go there and fetch your packets whenever you want: http://en.wikipedia.org/wiki/Packstation
And there's no additional fee and I think sending a packet using them is cheaper than doing it the traditional way.