I would pay for this, at times. All of my mail is delivered to my box at a post office about 15 minutes from my home. I normally only check it once every week or two. When I'm expecting something important, however, I may make a trip there once a day for a few days in a row until it arrives.

I wouldn't pay for it all the time as 98% of what I receive isn't really "time-sensitive" or all that important (mostly it's just bills that I pay online anyways), but for those times like I mentioned above I'd gladly pay a few bucks for the service.

Of course, since it's not unusual for me to end up with other people's mail in my mailbox, I'm expecting there to be some "privacy violations" that come out of this as well.