In a couple of weeks we'll be sending out our invitations. I really liked an idea I saw in a back issue of Martha Stewart to use wrap-around labels for the invitations. Your name/address are pre-printed on the back so you don't have to write it out over and over again.

It was cute. Cheaper then calligraphy, and Martha even provided an online template, so you didn't have to worry about font, spacing etc. ...