I took a cue from designmom and had calling cards made with our new address, blogs, and email addresses. I got the free ones from vistaprint, though expedited shipping was $13.68 for 250. They did get them to me in less than a week, so no real complaints there.
If the kids were older, I'd have them make ones of their own, but we still share friends. Convenient.