I'll be doing luggage tags with each person's name on them, but tying couples's tags together with inexpensive ribbon. They're clear plastic tags that you can insert business card sized cardstock in so i'm just printing them myself to save money.
I was just at a wedding a couple weeks ago (here in NJ) and they put Mr. & Mrs. blah blah on the tags. HTH!