Packaging And Embellishments: If you're adding embellishments, or you're mailing more than just an invite plus an RSVP card (we opted to mail more info, because of the destination aspect), keep track of the weight of your invitation suite once it's all packed up. Depending on its size, you may be facing more postage fees than a simple stamp will cover. You can get a postage estimate using a kitchen scale and checking on the USPS website. Through the USPS website I also learned that square invites and envelopes cost more in postage, by a significant amount. It's not worth it.
Finish: Your paper finish will affect how you're able to print and how much ink your invitation will take. Glossy papers take a lot more ink and longer to dry. Linen papers and papers with more texture have a much higher tendency to bleed, and so they won't work with some at_home printers where you can't change your ink settings. If you're not interested in researching finishes because you're not a weird nerd (like myself) who likes to feel on paper, a matte card stock is an easy, relatively foolproof option that will more than likely work for the printer you're using.