The expression "stuffing envelopes" is quite common here in the US. In fact, it's even a business opportunity. You'll often see ads reading: "Make big money by stuffing envelopes at home!" (I never tried it). Now that you've pointed it out, though, I agree, it does sound rather strange.