After the Ceremony, how should the MC introduce us?

"And now presenting, the bride and groom, (insert first name) & (insert first name)"

"The newly married couple" or "the newlyweds", your name his name.

"Jane Doe and her husband Jack Joe."

We did Mr and Mrs John and Jane Smith

"Introducing the newest Mr and Mrs!"

You're still a Mrs even if you don't take his name

Yes, the Mrs honorific is appropriate over Miss, if desired. It's preference, really. But I think the OP's question is about separating herself from "Mrs. John Doe" in favor of her own last name.

Where a [heterosexual] couple is married and carries different last names the proper address is to introduce the wife first then the husband as "Jane Doe and her husband Jimmy Jack," without honorifics.

Thanks everyone, for your suggestions, but I think I really like what the Rev. Patrick said. That is exactly what I was looking for

The happily married couple (insert first name & insert first name)

If you want your guests to know that you're not changing your last name:

"...for the first time as husband and wife, Jack Jones and Jill Smith!"

or

"...the newlyweds, Jill Smith and Jack Jones!"