Good going with the de-cluttering.
As for shredding, maybe you should look into seeing if any commercial shredding companies have any deals for non-regulars (I know of Brinks -- who actually recycles the paper, but I don't know of any other companies).
There are some commercial shredders that permit walk-ins. You should buy some banker-boxes (most office supply stores)-- they come 2-3 in a package and you unfold them and fill them, and they're designed for stacking, storing, and above all shredding. They charge walk-ins by the box, usually, and it's affordable.
Also, if you have a grill, you can toss your mail on the grill a few pieces at a time. Just sit near it when you're eating your statement-of-account-roasted non-mammal meatburger, and toss a handful on at once, wait until it dies, swig a beer, and throw on another handful. And don't sweat the envelope-plastic if you're buring credit-card offers.
ACAT that scottrade account over to TradeKing, baby.