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.
LOCAL PRINTING: When it comes to short run printing, the local option is my favorite option. Local print shops may not be able to match the price of many online vendors, but you get to have more of a hand in the process, and therefore a little more control over the end result. Some will even let you bring in your own paper, and most will let you use their paper cutters for free (sometimes even if you haven't printed anything through them). Unfortunately, not all local shops are created equal—some FedEx Office shops are great, others not so much. You'll need to do your due diligence to find a good match. InkerLinker is also a good place to find amazing, non_FedEx print shops near you.