As much as I love calligraphy, its completely understandable that not everyone can fit it into their budgets. Since your return address is something you'll be writing over and over again during the course of the wedding (invitations, thank you notes, RSVP cards) why not opt for an adorable custom calligraphy stamp? Lettergirl offers all of these cute alternatives, and even return address stickers. We purchased a stamp for our Save the Dates, and I can tell you that I am still using it a year after the wedding!
If you are going to change your last name after the wedding, consider using just your first names or even a monogram (that's what we used) and your address underneath. Either way, Lettergirl has some seriously cute options.