Letterpress: The designer and paper lover's dream, letterpress is visually lovely and highly coveted all over Pinterest. However, it is expensive because it is a fine art that requires some heavy machinery. Letterpress is the option to use when you want to support the artists making it, not because you think you should. Thomas Printers is a great option for people looking for letterpress invites on a reasonable budget. The other option to letterpress is to build your own, but you better have a serious love for the actual craft. The majority of your guests, sadly, won't know or won't care that your invites are letterpressed.
ONLINE PRINTING: There's a pretty wide variety when it comes printing via online companies, so always make sure you can get a proof of your invitation. With some companies, that may cost extra, but it's usually not very much. Much like with at_home printing, your paper options will usually be limited to whatever the company carries, and each company's paper set is going to be slightly different. You can usually request paper samples for free. Here are a few companies I've used with good results: