Since we had a two month gap between our first house in Farmville and our second, we ended up forwarding our mail from the first address to our parents' house, and two months later when we found out we would be moving back, forwarded it back down to Farmville. We still receive occasional mail at our parents' house. This move, we had about 6 weeks between leaving our second Farmville house and finding our current home in Williamsburg. Because of that gap, we forwarded our mail this time to Chris' work address and that seemed to work out all right. Overall though, mail ends up being kind of a disaster when you leave somewhere without a new permanent location lined up.
All that is to say that when our moving truck pulled up in front of our current home, I was shocked when the mailman ran up to us, introduced himself, and told us he had some stuff for us that he had been holding at the post office because he noticed we hadn't picked up the keys for our box yet. He already knew our names! AND perhaps even more impressively, in the almost two months that we've been living here, we have not once received a piece of mail that did not have our names on it - not one thing on which I've had to write "please forward" or "return to sender"...something I had to do weekly in each of the three place we lived prior to here.
In fact, our mailman goes so far as to cross out in pen whatever the name of the person who lived here before us and circle "current resident" prior to delivering the piece of mail to us. I mean, I think we may have super-mailman.