Anytime I have cardboard boxes, they get folded and stacked until I'm working on my next yard project. I use them as a weed barrier in new beds. Got the idea from the lasagna composting concept. As I continue to work on transforming my 50x150 front yard into a diverse eco-system rather than a zoysia lawn, I"m continually creating new bed areas, so I can't see giving up my box collection just yet. That said, I can see giving paper towel rolls and such to the as-yet-nonexistent worm bin rather than to the recycle bin.
I've often thought of an outdoor worm bin as well... not so much in the concept of Dave's old stock tank, although I love the re-purposing of it. The gardenweb.com worm forums had some ideas on how to convert a section of your yard to a worm bin. I think the intent there was to use native worms, not the EFs, although I don't remember anyone ever mentioning an issue with invasive worms. It's been over a year since I read it, so it might not even have been on gardenweb.