I was just looking in Staples, and noticed they had a fair selection of fancy envelopes and related.