In the interest of cost-savings and personalization, we decided to make our own wedding invitations. If money were no object, I would have loved to have letterpress but alas we have a budget. So we figured that we'd design and make our own so that at least if we weren't splurging on the printing, we'd splurge on the attention we spent on them.
Here's a tutorial on how to make your own envelopes. We ordered paper from
French's and got a cover weight in a large size so that we could cut it down.

First you make a template for the envelope. This is probably the most time consuming part because you want to make several trials and mock-ups to ensure that it folds correctly and is the size you want. Once you have a final template, you trace it onto the paper.

Next you cut it out. I highly recommend using a straight edge and exacto knife instead of scissors. It makes for much cleaner lines and corners.

Now score where your fold lines will be. This is especially important on a heavier weight paper so that you get a nice clean line. I used a
bone folder.

Use the flat edge of the bone folder to help you get a nice sharp crease when you fold over the edges. Fold all the edges and then glue any pieces that you need to.

Here's our completed envelope. The right side has a pocket. The middle includes the side flaps and over on the left edge is the outside flap for closure.

And here are some completed and folded-up envelopes. I made 50 so that there were extra in the event of mistakes. It probably took me about 3 evenings to work on them. It's relatively time consuming with all the tracing, cutting & folding. But the major benefit is that all it cost us was the paper (~$25) and some new exacto blades. Per piece, it's far less expensive than ordering pre-made ones and we were able to completely customize it for ourselves.