I suppose it's all relative, I am always surprised at how much dirt comes out of the downstairs carpet but I'm sure it could be far, far worse. I need to count my blessings.
I would work on reducing junk mail as much as possible - contact them all and tell them to stop sending. We do that. But some still gets through, I concur, and for those - how about origami?
I'm not sure how well they'd work for cleaning things.