Stationery stores also sell card stock that's thicker than your printer paper. You can go with that option and add the accents yourself with graphics and symbols in Microsoft Word, Publisher or other desktop publishing software.
I bought beautiful silver paper with a unique feel to use for programs. The silver sheets made great covers. Inside, they held two sheets of plain printer paper and font in black ink. I selected three fonts: one for the cover, one for the headers and one for the body.
Invitations tend to need only one font style. When selecting the font, verify its readability. Some elegant fonts don't work well because of their design. These fonts work better as big headlines.
I had the local office store staple the booklets for me. This wasn't cheap, but it was worth it since I had other things to do. The entire program came from Microsoft Publisher. I looked for programs online and got many ideas that helped me create mine. To find examples, search for "event program" replacing event with the event type.
You might be able to get more types of the same paper from the same store. For example, the wedding shower flower design comes with large invitations, postcard-sized (for RSVPs or special notes for out of town guests), and business cards for use as place cards or identifying food items on the buffet table. I asked attendees to send their favorite recipes, which I printed on the postcard-sized paper.