We did wedding invitations, programs, etc. through a little place in East Bellevue called Merchant's. (Or maybe that is Redmond - right on the border)
It is a small shop in a strip mall - not somewhere I would have walked into without a recommendation. It is directly adjacent to the Macy's furniture shop in Bellevue (close to Microsoft / Trader Joes/ Uwajamaia)
Merchants was great. They were affordable, the service was fantastic, and they had a whole variety of papers and designs. We used handmade papers from India and Thailand and it was still quite affordable.
We worked with a great young woman named Siobhan. I don't know whether she is still there, but I really liked everybody.