I thought about ordering some of the same bags Jon is using, but the minimum order is a thousand bags--way more than I can use. I considered the newspaper bags as well, but decided they were too big. I ended up trying to mimic what Jon did, but with a smaller bag. I used "resealable snack bags" from Target: 6 5/8in x 3 1/4in. I slit open one of the 3 1/4in ends and used that for the top, and then cut corners on the other end (now on the bottom) for drainage. I think they'll work okay--I bagged up about 2 dozen that way, so we'll see. It's a little bit of fuss to modify the bags, but on the other hand, the "zip" seam might come in handy when it's time to transfer the rooted cuttings into pots.
I tried to combine some of the tips and ideas from other forum members, and hopefully it'll help the success rate. I mixed a little bit of commercial potting soil with some fine, composted mulch from under one of my persimmon trees, and then rubbed some sphagnum moss through a 1/4in hardware cloth to break it up. I combined those three ingredients with about 80% perlite, and packed it around the cuttings in their bags, using a short length of PVC pipe as Jon used that section of sink drainpipe. I'm hoping the organic material in the compost will stimulate rooting, that the moss will inhibit mold, and that the perlite will keep it all light and airy enough that nothing will be too wet. Given Oxankle's experience with mold, I'm thinking maybe I'll try a few loose shreds of damp sphagnum hung lightly over the tops of the cuttings, in hopes of inhibiting mold, but not piling the moss so heavily that it would stop leaves from getting through. I don't know if that would be an effective mold barrier or not, but it might be worth a try.
I've still got enough cuttings left over in the fridge that I think I'll experiment with the "upside down" idea, maybe wrapping the bases in damp sphagnum as one member described, since that would still be pretty stable even if upside down.